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

Posted 2021-01-31 shurak

Tree bzoj-5379

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

注释：$1le n,qle 3 imes 10^5$。

---

想法：

和bzoj3306比较像。

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

小结：略。