摘要：树链剖分 线段树维护区间最小值，区间最大值 更新，对于每一个区间，找到当前区间的最小值的最大值，和要更新的值比较，如果比最大值还大，则此数对于以后的询问无任何贡献，直接返回即可，若有贡献，则一直递归到叶子节点，将最值全部更新 询问，直接询问区间最小值即可 /* Alice 和 Bob 在玩一个游戏。 阅读全文

摘要：传送阵：http://acm.hdu.edu.cn/showproblem.php?pid=4897 题目大意：一棵树，三个操作：1、将某条链取反，2、将与某条链相邻的边取反，3、查询某条链上为1的边数 树链剖分直接上 某条边是否被修改取决于这条边以及这条边的两个端点 对于第一个操作相当于修改边，第 阅读全文