2018年8月2日
洛谷 3979 BZOJ 3083 遥远的国度
摘要： 【题解】 这道题除去根操作就是普通的树链剖分了。但是有换根操作怎么处理呢？ 我们可以发现如果现在的根不在查询的点的子树里，那么对本次查询没有影响。如果现在的跟在查询的点x的子树里，那么答案将变为整棵树除去现在的根root所属的x的孩子的子树。 为了快速确定root属于x的哪一个孩子，我们可以写个倍增 阅读全文
posted @ 2018-08-02 08:10 Driver_Lao 阅读(240) 评论(0) 推荐(0) 编辑