LG CF1076E Vasya-and-a-Tree

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转解法 1(在线):bfs 序,实现较为麻烦解法 2(离线):考虑单独的一个节点$u$,它的操作影响的都是在它子树内的与$u$深度差小于等于$k$的节点,那么我们只要维护每层深度的操作总和就行了修改$x$影响的只有$x$的子树,我们可以在 dfs 时这样操作:1.进入该点实现该点的所有操作递归它的子树撤销操作这样就不会影响到其他点了……