洛谷 3979 BZOJ 3083 遥远的国度

【题解】 　　这道题除去根操作就是普通的树链剖分了。但是有换根操作怎么处理呢？ 　　我们可以发现如果现在的根不在查询的点的子树里，那么对本次查询没有影响。如果现在的跟在查询的点x的子树里，那么答案将变为整棵树除去现在的根root所属的x的孩子的子树。 　　为了快速确定root属于x的哪一个孩子，我们可以写个倍增。 1 #include<cstdio> 2 #include<algorith

>>阅读原文<<