P23's Solution

使用可持久化权值线段树，对每个格子能走到的最低海拔位置开桶维护，即可完成优化。优化后的时间复杂度为 $O(k^2 \log k + q \log k)$，空间复杂度为 $O(k^2 \log k)$。

• 59 次浏览
• 2026-2-1 0:29:29

P214's Solution

大家好啊，我用分块水过了这道题，代码跑的甚至比 std 还快。

• 90 次浏览
• 2026-2-1 0:27:18

P216's Solution

两道题目的标准做法完全一致，因此请参见原题题解。

• 60 次浏览
• 2026-1-11 18:07:13

P207's Solution

注意到连续的 $10$ 个整数中必定有一个 $10$ 的倍数，于是 $r - l \ge 9$ 时答案一定为 $0$，剩下的模拟即可。

• 65 次浏览
• 2026-1-11 12:13:55

P206's Solution

我们在下文中沿用以下记号：

• 71 次浏览
• 2026-1-5 0:34:33

P205's Solution

题目中的等式等价于：

• 100 次浏览
• 2026-1-5 0:28:49

P204's Solution

找出所有 $a_i < 0$ 的食品累加它们的相反数即可。

• 84 次浏览
• 2026-1-5 0:26:21

P109's Solution

> [**Pick 定理：**](https://oi-wiki.org/geometry/pick/)对于一张每个小方格面积为 $1$ 的矩形网格，设某个简单多边形内部有 $i$ 个格点，边上有 $b$ 个格点，面积为 $S$。若这个多边形的所有顶点都是格点，则有 $S = i + 0.5b - 1$。

• 85 次浏览
• 2025-12-28 18:32:52

P215's Solution

> [**Hall 定理：**](https://oi-wiki.org/graph/graph-matching/graph-match/#hall-%E5%AE%9A%E7%90%86)对于一个左部点个数不多于右部点个数的二分图 $G$，设 $N(S)$ 代表 $G$ 中与左部点集合 $S$ 中至少一个点有连边的右部点的集合，则 $G$ 存在完美匹配的充分必要条件是，对于任意的非空左部点集合 $S$，总有 $|N(S)| \ge |S|$。

• 69 次浏览
• 2025-12-10 21:55:12

P214's Solution

考虑使用颜色段均摊技巧维护序列，然后对每个权值利用一棵动态开点权值线段树维护该权值在序列中的出现位置。对于查询操作，贪心地尽量靠左匹配原序列，维护当前匹配到的位置，对给定的每个段在对应的动态开点权值线段树上二分得到匹配完成时的位置即可。

• 42 次浏览
• 2025-12-10 21:54:01