适用于树上区间操作的算法,主要学习其中思想 树上:指适用的数据结构 差分:指具体算法思想
两点加,LCA及LCA父亲减; 求点权值需遍历以当前节点为根的节点的权值和;
两点边加,LCA减2倍; 同上
模板:P3128 记得初始化