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

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

摘要：点分治详解 一.概念 ​ 是处理树上路径的一个极好的方法。如果你需要大规模的处理一些树上路径的问题时，点分治是一个不错的选择。 二.具体思路 ​ 大多数同学的暴力做法都是对于每一个点对（u，v） 进行dfs来求解。但其实利用分治这一种算法，可以大大减少搜索的时间复杂度。 ​ 对于一个序列上的区间和等 阅读全文