[bzoj5379]Tree_dfs序_线段树_倍增lca

Tree bzoj-5379

题目大意：给定一棵$n$节点的树。支持：换根、把节点$u$和$v$的$lca$的子树加、询问$u$的子树和。

注释：$1\le n,q\le 3\times 10^5$。

---

想法：

和bzoj3306比较像。

发现麻烦的就是第二个操作，其实就是一个大特判而已。

小结：略。

转载于:https://www.cnblogs.com/ShuraK/p/10199570.html