摘要：
「luogu3402」【模板】可持久化并查集 "传送门" 我们可以用一个可持久化数组来存每个节点的父亲。 单点信息更新和查询就用主席树多花 一个 $\log$ 的代价来搞。 然后考虑如何合并两个点。 由于我们要做到可持久化，所以我们就考虑用启发式合并。 至于路径压缩，ta好像会因为某些原因而MLE和 阅读全文
摘要：
「国家集训队」middle "传送门" 按照中位数题的套路，二分答案 $mid$，序列中 $\ge mid$ 记为 $1$，$ include define rg register define file(x) freopen(x".in", "r", stdin), freopen(x".out" 阅读全文
摘要：
「NOI2009」植物大战僵尸 "传送门" 这是一道经典的最大权闭合子图问题，可以用最小割解决（不会的可以先自学一下） 具体来说，对于这道题，我们对于两个位置的植物 $i$ 和 $j$ ，如果 $j$ 可以保护 $i$ ，也就是 $i$ 在 $j$ 的攻击范围内（特别的，我们认为一个植物也会被它右边 阅读全文
摘要：
「JSOI2014」序列维护 "传送门" 其实这题就是 "luogu的模板线段树2" ，之所以要发题解就是因为学到了一种比较NB的 $\text{update}$ 的方式。（参见 "这题" ） 我们可以把修改操作统一化，视为 $ax + b$ 的形式，然后我们按照原来的套路来维护两个标记，分别代表 阅读全文