樹鏈剖分入門講解

  http://blog.csdn.net/bobodem/article/details/52330316 「在一棵樹上進行路徑的修改、求極值、求和」乍一看只要線段樹就能輕鬆解決，實際上，僅憑線段樹是不能搞定它的。我們需要用到一種貌似高級的複雜算法——樹鏈剖分。 樹鏈，就是樹上的路徑。剖分，就是把路徑分類爲重鏈和輕鏈。  記siz[v]表示以v爲根的子樹的節點數，dep[v]表示v的深度(根深

>>阅读原文<<