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

Tree bzoj-5379

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

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


想法

bzoj3306比较像。

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

小结:略。

原文地址:https://www.cnblogs.com/ShuraK/p/10199570.html