摘要：
"传送门" 这个题几乎可以用来作为最大流入门的题了，没有任何掩饰，直接告诉你这是最大流。 这里解释一下网络流的建反向边操作，这其实是一个退流操作，拿下面一个图举个例子： 如果最先走了中间那条边，我们这个图就会变成这样： 此时我们发现那条反向边能被另一条路径经过，但是这样不是错的吗，因为实际上这条路径 阅读全文
摘要：
"传送门" 这个题网上大多数是使用莫队+树状数组的办法写的，实际上有着更优秀的算法：线段树分治+树状数组 这个题是我在集训队论文上看到的，发现这个思想十分优秀，但是我貌似并不能很好的实现它。 这个做法的思路大概是：首先建一棵权值线段树，对于线段树的每个区间存权值范围在区间内的所有数，再将所有的操作都 阅读全文