摘要： 传送门 首先可以分块做 单调指针+桶排可以做到 \(O(n\sqrt n)\) 然后第一问可以用线段树维护 关于一类标记合并线段树： 当每种操作都形如「区间加上一个数」或「区间对一个数取max」时，可以在每个节点维护两个标记 \(tag1\) 和 \(tag2\) 若为叶子节点，则代表这个节点的实际 阅读全文

摘要： 传送门 当出现形如「无向图上要求源汇点之间任意路径上只有一边被割的最小割」的限制时（确实不知道怎么抽象出模型了： 考虑一个最小割所形成的两个集合，观察样例可以发现一个割中的边有的是从S到T，有的是从T到S 而不满足题述条件的情况就是存在从T返回S的流，这样一条路径上会被割多次 于是不能存在这样的流， 阅读全文