摘要：
题目链接 #解题思路 题目的问法很明显是虚树题的问法。根据询问点建虚树，因为虚树不止有询问的点，还有他们的lca，所以先对建出来的虚树预处理出来虚树上每个点离他最近的议事处的距离和点的编号(自己就是议事处肯定就是自己，主要是对增加的lca进行处理)。因为最近的点可能来自下面的点也可能是上面的点，所以 阅读全文
摘要：
题目链接 #题目大意 给你一棵以1为根的树，有三种操作： 1：把树的根改为v。 2：找到包含u和v的最小子树，给他们都加上x。 3：查询以v为根的子树的总和。 #解题思路 首先先考虑第3个操作，固定1号点为根，记录一下当前的根是哪个点，询问时，如果询问的是新根，就是整棵子树的值。如果询问的点v在当前 阅读全文