link。兔兔弹性的因。考虑一次修改产生的影响，求出前缀 lis 长度和后缀 lis 长度，然后一个一个一个一个。struct seg_tree { int ms, mh; vi...

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

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

link。好题啊。首先有一个类 kruskal 暴力，就是对于每一个询问，把所有边按权值大小排降序，第一个加进去成为奇环的边就是答案。注意我们不需要关注偶环长成什么样子，所以我们实际上维护的是一...

link。平时基本打不到 ex，这个 ex 还是比较 ez 的，但也有些需要注意的地方。考虑 dp 规划前缀，设 $f[i][0/1]$ 表示前缀 $[1, i]$ 否是选 $i$ 的方案数，这...