树上差分问题

树上差分

---

算法概念

适用于树上区间操作的算法，主要学习其中思想
树上：指适用的数据结构
差分：指具体算法思想

具体实现

1.点加权

两点加，LCA及LCA父亲减；
求点权值需遍历以当前节点为根的节点的权值和；

2.边加权。

两点边加，LCA减2倍；
同上

题目

模板：P3128 记得初始化