AcWing 算法提高课 树上差分

用于在树上的一段区间（两点间的路径上的所有边）整体增加一个值。

其中，每个结点的值代表着其向上联通的边的值。

方法为：

 

其中，d为差分数组，p为LCA(x,y)

且最终 val(x)=sum(d(u))，u为以x为根的子树中的全部节点

原理：

 

可以发现，对x,y,p的操作，仅对路径上的边对应的d有影响。 

例题：https://www.acwing.com/problem/content/description/354/