【進階】樹鏈剖分

以前寫過一個基本的樹鏈剖分,可是我今天要講的進階版樹鏈剖分要能支持如下操做：html 換根：將一個指定的節點設置爲樹的新根。 修改路徑權值：給定兩個節點，將這兩個節點間路徑上的全部節點權值（含這兩個節點）增長一個給定的值。 修改子樹權值：給定一個節點，將以該節點爲根的子樹內的全部節點權值增長一個給定的值。 詢問路徑：詢問某條路徑上節點的權值和。 詢問子樹：詢問某個子樹內節點的權值和。 其實仍是板子

>>阅读原文<<