树上信息维护

对于树上的信息，根据操作的不同，用不同的数据结构来维护，它们是相互独立的。如果有多种操作，分开维护最后加起来就行了。 目录 一、子树加，子树求和 二、链加，单点求值 三、链加，子树求和 四、点加，链求和 五、子树加，链求和 一、子树加，子树求和 【口胡】 可以利用dfs序。如果记录L[i]表示i号点的dfs序，R[i]表示i号点的子树搜索完后的dfs序那么x是y的祖先等价于： L[y]∈ [L[x

>>阅读原文<<