树形结构转线性结构，先dfs，得到每一个结点的开始和结束访问时间s，t 记录一个数组A[1...t] 那么更新一个结点的就是A[s]+=v,A[t]-=v 采用树状数组做，OMlog2*N复杂度 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector>