樹鏈剖分總結

樹鏈剖分總結（講解） 前言 我們在進行樹上操作時往往會遇見一下操作： 將   u \ u  u節點到   v \ v  v節點的最短路徑上所有節點全部加上一個數   k \ k  k。 求   u \ u  u節點到   v \ v  v幾點的最短路徑上所有點權之和。 求以   u \ u  u爲根的子樹的點權之和。 若單獨處理這些問題是容易的（差分，LCA，DFS預處理）。但這些操作混到一起就不

>>阅读原文<<