樹上信息維護

對於樹上的信息，根據操作的不同，用不同的數據結構來維護，它們是相互獨立的。如果有多種操作，分開維護最後加起來就行了。 目錄 一、子樹加，子樹求和 二、鏈加，單點求值 三、鏈加，子樹求和 四、點加，鏈求和 五、子樹加，鏈求和 一、子樹加，子樹求和 【口胡】 可以利用dfs序。如果記錄L[i]表示i號點的dfs序，R[i]表示i號點的子樹搜索完後的dfs序那麼x是y的祖先等價於： L[y]∈ [L[x

>>阅读原文<<