题目大意：给定一棵$n$节点的树。支持：换根、把节点$u$和$v$的$lca$的子树加、询问$u$的子树和。
注释：$1\le n,q\le 3\times 10^5$。
想法：
和bzoj3306比较像。
发现麻烦的就是第二个操作，其实就是一个大特判而已。
小结：略。
[bzoj5379]Tree_dfs序_线段树_倍增lca
原文：https://www.cnblogs.com/ShuraK/p/10199570.html
