cminus

摘要： 第一次做树剖 找同学要了模板 + 各种借鉴 先用dfs在划分轻重链并编号， install的时候就从查询的节点到根寻找标记的点有多少个，再用深度减去标记的点的个数，并把路径上所有点都标记 uninstall就是搜索查询的点的子树的标记个数，并取消所有的标记。 代码如下 阅读全文