标签：
好久没写题解了，一些比较简单的题目直接一句话带过，一些稍微复杂的题目单独开吧
bzoj2895 bzoj1449的双倍经验
bzoj2879 bzoj1070的加强版，考虑动态加边的技巧
bzoj1163 1339 裸最小割（还是双倍经验）
bzoj1177 好题，三个矩形不相交那么一定可以划分成6种情况，分别dp即可
bzoj2741 连续xor和可以转化为前缀xor和，然后然后是经典的在线分块+可持久化trie的做法
bzoj1121 status知真相
bzoj1935 拆成4个询问排序树状数组即可
bzoj1937 排序dp，复杂度O(n^3*t^2)注意卡常数
bzoj4027 简单的贪心，pascal似乎爆栈？
bzoj4034 树链剖分，但是有更厉害的dfs序+树状数组的做法（从每次修改对子树内答案的贡献入手，维护两个树状数组）
bzoj4033 算贡献的树形dp
bzoj4010 倒着拓扑排序+大根堆
标签：
原文地址：http://www.cnblogs.com/phile/p/4489747.html
