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