摘要：
口胡 我们容易得到一个费用流的做法，流出k的流量分配给各个点，各个点向下一个点流费用为它的价值的边，然后汇总到ed 观察发现对于流一次，相当于选择了一个区间 如果流了反向边，相当于减去了这一段 可以用线段树维护区间最大值，选了某个区间就把整个区间里的值取反 阅读全文
摘要：
LCT补坑。。。 经过我多年被树形思路题的狂虐加上LCT路牌的提示，终于想到了对于每个未知数建一个点建树 观察柿子，它只有二元，我们可以理解为i被pi表示，那么pi在树上作为i的父亲，理解为i向pi连边，那么这个图就是一个内向基环树森林 对于每棵基环树把环断开，以断开的出点为根，记录根被谁表示 如何 阅读全文
摘要：
论静态查错的重要性。。。乱搞题真难调 首先这题看起来就是要分治检验了。 考虑对于区间[l,r]，分成[l,p-1]和[p,r]使得这两个区间合并可以得到[l,r]，并且要保证后面一个区间较大 设前一个区间长度为pL，合法只有i∈[p,r]，i和(i-p)%pL有一条边，并且(i-p)%pL是i第一个 阅读全文