摘要：题目大意 ​ 给你一棵树， 求一点到根的路径上有多少个未标记点并全标记， 和询问一个点的子树内有多少已标记点和撤销标记 解题方法 1: install 操作 ​ 这个操作是求一点到根的路径上有多少个未标记点并全标记， 这种操作可以用树链剖分来解决，将已标记的点的权值设为1， 求和即可 2.unins 阅读全文

摘要：终于来到了Qtree3， 其实这是Qtree系列中最简单的一道题，并不需要线段树， 只要树链剖分的一点思想就吼了。 对于树链剖分剖出来的每一根重链，在重链上维护一个Set就好了， 每一个Set里存的都是重链中的黑点， 深度就是关键字。 考虑每一种操作 0 ： 改变颜色 在他所在的重链上插入一个黑点或 阅读全文