levill

摘要： 思路： 观察后可以发现。 卸载操作就是删除子树上存在的点(包括自身). 安装操作就是添加上该点到根的链上的所有点。 树剖重链，线段树维护重链。 对于卸载很简单，删去子树上的值即可。 对于安装。不断跳到链头，直到到根即可。 对于查询有多少只改变了。 只需要记录改变前的值，然后查询改变后的值。 一减就是 阅读全文