摘要：
魔法宝石,商人,防御工事 阅读全文
摘要：
基因切割 cerr 虽然不会 WA，但是会 TLE/RE 链表/并查集注意是下标 $+k$ 还是跳 $k$ 次 字符串题认真造数据，否则拍也是白拍 奇怪的拆分 freopen 奇怪的植物 仔细算算复杂度，不要觉得有个差不多的做法就能过 求和 typo 但过了样例，静态查错还是必要的 农民 该取 $\ 阅读全文
摘要：
4.30 城市地平线 枚举区间端点并令两个端点都是区间前 \(k\) 大，这样的区间和方案一一对应。直接计算仍然是困难的，考虑枚举第 \(k\) 大的位置并标记该位置和比该数大的位置，设有 \(x\) 个标记，该数为左数第 \(rk\) 个，那么以该数为端点的区间数为 \(\min(k,rk,x-k 阅读全文
摘要：
重制版 阅读全文
摘要：
4.8 01串 树上路径 DP。设 \(f[u,0/1/2/3]\) 为 子树 \(u\) ，\(u\) 向下有一条长为 \(0/1/2/3\) 的链的答案，转移时需要拼接 \(1,3\) 和 \(2,2\)，需要再开一个数组表示前面子树剩下 \(i\) 条长为 \(1\) 或 \(3\) 的链的答 阅读全文
摘要：
3.25 黑白树 操作 \(4,5\) 可以用树剖 + 线段树 \(O(n\log^{2}n)\) 轻松维护，但这导致不能套用 QTree7 的做法（不过可以借鉴使用两个 DS 分别维护黑白点的套路） 称一个点的管辖点为该点连通块中最浅的点，可以使用树剖 + set 求出（注意跳轻边后特判），让同色 阅读全文