好久没写题解了，一些比较简单的题目直接一句话带过，一些稍微复杂的题目单独开吧

bzoj2895 bzoj1449的双倍经验

bzoj2879 bzoj1070的加强版，考虑动态加边的技巧

bzoj1163 1339 裸最小割（还是双倍经验）

bzoj1177 好题，三个矩形不相交那么一定可以划分成6种情况，分别dp即可

bzoj2741 连续xor和可以转化为前缀xor和，然后然后是经典的在线分块+可持久化trie的做法

bzoj1121 status知真相

bzoj1935 拆成4个询问排序树状数组即可

bzoj1933 排序dp，复杂度O(n^3*t^2)注意卡常数

bzoj4027 简单的贪心，pascal似乎爆栈？

bzoj4034 树链剖分，但是有更厉害的dfs序+树状数组的做法（从每次修改对子树内答案的贡献入手，维护两个树状数组）

bzoj4033 算贡献的树形dp

bzoj4010 倒着拓扑排序+大根堆

bzoj3997 知道最长反链=最小链覆盖立刻是水题,dp即可