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