我的算法书 diff_on_tree ID:tree-diff-on-tree diff_on_tree 差分 树 树上差分 本页目录 我的算法书 总结 ::: colorfulbox 总结 应用: 用来解决树上的子结点贡献覆盖(点,边)问题 实现: 在关键点上去除贡献的影响 ::: 参考 差分数组 and 树上差分 - 洛谷专栏 树上差分学习笔记 - 洛谷专栏 练习题目 模板 https://www.luogu.com.cn/problem/P3128 P2680 NOIP2015 提高组 运输计划 https://www.luogu.com.cn/problem/T494873