优秀的渣渣禹

摘要： 可以把操作离线，每次开始遍历到一个节点，把以它为根的操作加上，结束时把这个点的操作删去。 因为是$dfs$，所以一个点对同一深度的贡献是一定的，可以用树状数组区间加减，求前缀和。 但是因为是$dfs$，完全可以把前缀和传入，就不需要树状数组了。 阅读全文