摘要：
https://loj.ac/problem/3220 题解： 两维独立。 因为每个区间都是取或者取补集，所以枚举一个一定选点，就知道每个区间怎么选了。 这是$O(n^2)$的。 发现从左往右枚举这个点，用线段树维护区间加减和最大值及数量就能做了。 时间复杂度：\(O(n~log~n)\) 然而有更 阅读全文
摘要：
http://codeforces.com/problemset/problem/223/E 题解： 本题做法： 因为是个连通图，可以神奇的转换： 1.有一汇点T，每个点有一个流量朝汇点流，可以发现每个点的出流-入流=1（自己多的1） 2.从汇点T开始dfs，随便保留一个生成树作为流量树，发现一条边 阅读全文