摘要：
https://www.luogu.org/problem/show?pid=1955 并查集+离散化。 先执行所有x=y问题，即合并x和y。 再依次执行所有x!=y问题，即查询x和y是否处于同一集合。如果是，则有x=y且x!=y，不满足条件。 如果所有的x!=y都得到满足，这组数据就可以满足。 注 阅读全文
摘要：
https://daniu.luogu.org/problem/show?pid=2146 树剖裸题。树上（指题目给的树）每个结点有安装和未安装两种状态，对应计数1和0。树链剖分到线段树后，维护计数的和。 安装操作即把节点x到根的路径上所有节点的计数改为1，统计更改了多少节点并输出。 删除操作即把节 阅读全文
摘要：
https://daniu.luogu.org/problem/show?pid=2042 一道伸展树维护数列的很悲伤的题目，共要维护两个标记和两个数列信息，为了维护MAX-SUM还要维护从左端开始的数列的最大和及到右端结束的数列的最大和。 按照伸展树的套路，给数列左右两边加上不存在的边界节点，给每 阅读全文