BZOJ 4034

樹鏈剖分板子題。。也可以用 DFS序來做 當然無論是 DFS序還是樹鏈都是一個思路 把當前的 樹形數據結構轉換爲 線性數據結構 DFS序更加明顯 我們根據先序遍歷方法 挨個記錄訪問的點，當然離開這個點的時候也要記錄，可以看作記錄先序和後序 舉例  那麼 DFS序 就是   24771133465562 這樣 我們找到相同兩個數字之間的全部數字 就是一顆子樹了 而對於這道題的 區間修改 區間求和 和

>>阅读原文<<