传送门 这个题是树链剖分简化版，甚至都没有链，只需要dfs一遍搞出来dfs序，然后搞个每个节点对于dfs序上的映射就好了，然后单点修改，区间查询，树状数组维护即可。 代码： #include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#d