【学习笔记】树上差分

类型

树上差分，一般是用来解决路径修改，单点查询的问题。一般有两种类型：

• 对边权进行修改
• 对点权进行修改

对于第一种类型可以将每个边权转移到其对应的儿子上，进而转化为第二种类型。
每一个点记录的是他的权值与所有儿子权值和的差，即：

\[x_u=w_u-\sum w_{son_u} \]

最后查询每个点时，求出他的子树和就可以。