查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转线段树解法：我们记录$d_x$表示$x$的深度还有$dfs$序每个点修改的时候把它的子树都加上$val$因为记录了深度,所以$d_{x'}$如果和$d_x$同奇偶则加上$val$,否则减去$val$树状数组解法：……