codeforces 1076E Vasya and a Tree 树上差分
题意:给你一棵1为根节点的树,初始每个节点权值为0,有m次操作,每次操作 v d x,表示将以v为根的子树,深度不超过d的所有节点加上x。
思路:dfs的性质+差分思想,dfs记录以该节点为起点的所有操作影响的深度范围,在从该节点回溯时再把影响减去,因为dfs时只会在子树中遍历,所以用这种方法就把影响限制在了子树的规定深度中。
参考博客:https://www.cnblogs.com/pkgu...
原创
2019-06-06 11:35:55 ·
240 阅读 ·
0 评论