题目大意：
有一棵\(n\)个节点的有根树，标号为\(1-n\)，你需要维护以下三种操作
1.给定一个点\(v\)，将整颗树的根变为\(v\)
2.给定两个点\(u\), \(v\)，将\(lca(u, v)\)所在的子树都加上\(x\)
3.给定一个点\(v\)，你需要回答以v所在的子树的权值和
分析：
我们要写一个数据结构，支持换根，子树修改，子树查询
先以\(1\)为根进行一遍树剖
CF916E Jamie and Tree 题解
原文：https://www.cnblogs.com/hulean/p/13549775.html
