摘要：
Tunnel Warfare HDU 1540 区间合并+最大最小值 题意 D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。 题解思路 参考的大佬博客 这里巧妙使用了最大值最小值来进行区间的查找。上一行是大佬的详细题解，真的很妙啊。 当然也可以使用区间维护 阅读全文
摘要：
Water Tree CodeForces 343D 树链剖分+线段树 题意 给定一棵n个n 1条边的树，起初所有节点权值为0。 然后m个操作， 1 x:把x为根的子树的点的权值修改为1； 2 x：把x结点到根路径上的点修改为0； 3 x：查询结点x的值。 解题思路 这个因为是在树上进行的操作，所以 阅读全文
摘要：
树链剖分入门博客推荐 网上关于树链剖分的文章很多，自己在学习树链剖分的时候找到了几篇好的文章，代码规范，有图例。树链剖分的部分自己先挖个坑，以后再专门写个博客来总结。 博客推荐 "博客一" 推荐理由：每个函数完成后的结果都有相应的图例，可以自己模拟一下和图对应，加深对函数功能的理解。 "博客二" 推 阅读全文