l_x_y

摘要： 有一棵 $n$ 个节点的有根树，标号为 $1-n$，你需要维护以下三种操作 1. 给一个点 $v$ ，将整颗树的根变为 $v$。 2. 给两个点 $u,v$，将 $lca(u,v)$ 所在的子树都加上 $x$。 3. 给一个点 $v$，问以 $v$ 所在的子树的权值和。 阅读全文