quanjun - 博客园

2026年9月6日

洛谷P11261 [COTS 2018] 直方图 Histogram 题解笛卡尔树+启发式合并

摘要：题目链接：https://www.luogu.com.cn/problem/P11261 解题思路：完全来自 OrinLoong 大佬的博客。示例程序： #include <bits/stdc++.h> using namespace std; using ll = long long; cons 阅读全文

posted @ 2026-09-06 15:22 quanjun 阅读(11) 评论(0) 推荐(0)

洛谷P6383 『MdOI R2』Resurrection 题解树形DP

摘要：题目链接：https://www.luogu.com.cn/problem/P6383 解题思路：完全来自冰冷的心大佬的博客示例程序（\(O(n^3)\)，TLE）： #include <bits/stdc++.h> using namespace std; using ll = long l 阅读全文

posted @ 2026-09-06 10:18 quanjun 阅读(13) 评论(0) 推荐(0)

2026年9月5日

洛谷P4755 Beautiful Pair 题解笛卡尔树+启发式合并+线段树合并

摘要：题目链接：https://www.luogu.com.cn/problem/P4755 解题思路：参考自 Find_NICK大佬的博客。示例程序： #include <bits/stdc++.h> using namespace std; using ll = long long; const i 阅读全文

posted @ 2026-09-05 16:15 quanjun 阅读(11) 评论(0) 推荐(0)

洛谷P16762 [GKS 2020 #D] Locked Doors 题解笛卡尔树+LCA

摘要：题目链接：https://www.luogu.com.cn/problem/P16762 解题思路完全来自 GX6zm大佬的博客。示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; int T, 阅读全文

posted @ 2026-09-05 08:32 quanjun 阅读(13) 评论(0) 推荐(0)

2026年9月4日

洛谷P13647 [NOISG 2016] Fabric 题解笛卡尔树

摘要：双倍经验：abc420_f. kirinuki（求面积 \(\le K\) 的全 '.' 子矩阵个数）题目链接：https://www.luogu.com.cn/problem/P13647 题目大意：求面积 \(\ge K\) 的全 \(0\) 子矩阵个数。解题思路参考自 P2441M 大佬的阅读全文

posted @ 2026-09-04 20:32 quanjun 阅读(10) 评论(0) 推荐(0)

洛谷P13037 [GCJ 2021 #2] Hidden Pancakes 题解笛卡尔树

摘要：题目链接：https://www.luogu.com.cn/problem/P13037 解题思路完全来自 qiuqiu_luogu大佬的博客。虽然大佬的博客中并没有使用笛卡尔树，但是基于大佬的想法建树然后解决这题也很方便。示例程序： #include <bits/stdc++.h> using 阅读全文

posted @ 2026-09-04 10:38 quanjun 阅读(10) 评论(0) 推荐(0)

2026年9月3日

洛谷P14989 传送题解笛卡尔树+LCA

摘要：题目链接：https://www.luogu.com.cn/problem/P14989 解题思路完全来自 elainya_stars 大佬的博客示例程序： #include <bits/stdc++.h> using namespace std; using ll = long long; co 阅读全文

posted @ 2026-09-03 17:09 quanjun 阅读(9) 评论(0) 推荐(0)

洛谷P7972 [KSN2021] Self Permutation 题解笛卡尔树+DP

摘要：题目链接：https://www.luogu.com.cn/problem/P7972 解题思路：完全来自 rui_er 大佬的博客示例程序： #include <bits/stdc++.h> using namespace std; using ll = long long; const ll 阅读全文

posted @ 2026-09-03 16:12 quanjun 阅读(9) 评论(0) 推荐(0)

洛谷P6503 [COCI 2010/2011 #3] DIFERENCIJA 题解笛卡尔树

摘要：题目链接：https://www.luogu.com.cn/problem/P6503 题目大意给出一个长度为 \(n\) 的序列 \(a_i\)，求出下列式子的值： \[\sum_{i=1}^{n} \sum_{j=i}^{n} (\max_{i\le k\le j} a_k-\min_{i\l 阅读全文

posted @ 2026-09-03 10:39 quanjun 阅读(15) 评论(0) 推荐(0)

洛谷P2171 Hz 吐泡泡题解笛卡尔树

摘要：双倍经验：洛谷P1377 [TJOI2011] 树的序（按照同样的方式建完笛卡尔树之后，维护一个小顶堆从根节点开始BFS）题目链接：https://www.luogu.com.cn/problem/P2171 题目要求我们按照输入顺序依次向一棵二叉查找树（BST）中插入泡泡，并最终输出这棵树的后序阅读全文

posted @ 2026-09-03 10:11 quanjun 阅读(13) 评论(0) 推荐(0)

公告