摘要： ![[学习笔记] 树上差分 - 图论](https://img2024.cnblogs.com/blog/3358223/202404/3358223-20240413183034014-452259837.png)
前置知识：树，LCA，前缀和与差分 边差分 这个名字是在网上看到的，不理解为什么要叫这么一个名字，可能是因为它与 树链修改 有关。当然，用于 树链修改 单点查询 非常方便~ 看这个图，该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1，可以都转化为对到根节点的树链的 阅读全文
前置知识：树，LCA，前缀和与差分 边差分 这个名字是在网上看到的，不理解为什么要叫这么一个名字，可能是因为它与 树链修改 有关。当然，用于 树链修改 单点查询 非常方便~ 看这个图，该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1，可以都转化为对到根节点的树链的 阅读全文