DFS序+線段樹(bzoj 4034)

題目鏈接 題目就不多說了。 本題目，可以用dfs序+線段樹做：題目給定了一棵樹，樹上節點告訴了權值。我們可以先將這棵樹進行dfs將一棵樹變成線性結構：如圖 變成這樣後，然後就可以用線段樹。 操作1：也就是將某兩個點+a； 操作2：區間更新 操作3：查詢起始區間到某點的和 我們建線段樹，需要統計 +，- 抵消後的個數，因爲要知道該區間的和，需要知道+a； 簡單插線問線。 代碼---參考下面鏈接吧 參

>>阅读原文<<