LLTYYC

摘要： 传送门 树剖模板，有换根操作 先打一个树剖模板 然后考虑换根有什么影响 对于两点间的路径上的询问显然没有影响 子树查询和更改有一些影响： 画个图，然后分类讨论一下 如果在原树上新根 $rt$ 不是询问的子树根 $x$ 的后代节点 那么不会有影响 否则，询问的区间就是整颗树减去 $rt$ 在原树上最高 阅读全文