壹最近 cq 情况很急急，昨天出去排核酸整了两个半小时，十分无语。提前放假自然是一大好事，但是一个人在家也蛮无聊。不要再涨体重了为好，这一年间他妈 delta 了 10 kilos，算了下 BM...

「codeforces - 1416D」Graph and Queries：显然倒着做，考虑怎么维护合并连通块。有个 kruskal 重构树的 trick 是，合并连通块时建个虚点把两个连通块的...

link。我要放假神仙题。首先可以把两根轴拉成平面（which is a common trick），把决策的过程看作从 $(0, 0)$ 走到 $(n, m)$，每次可以往上走或往右走（左下为...

link。给一种不一样的写法，避开了常数较大的函数式字典树 并获得了更大的其他常数。考虑 Borůvka 的过程：每次找到一个连通块到其他连通块最小的出边并合并连通块，复杂度分析同启发式合并。我...

题都是好题，会的没几道。「codeforces - 367E」Sereja and Intervals：注意到 $l_x < l_y$ 且 $r_x < r_y$，以及 $n \le...