换根树链剖分 loj #139.树链剖分前置知识：树链剖分题意：树链加,子树加,需要支持换根,查询树链和,子树和树链加、查询树链和 与普通的树链剖分一样主要讲：需要支持换根,子树加,查询子树和设当前查询的点为$x$……