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