樹鏈剖分

樹鏈剖分，是一種讓你代碼瞬間增加1kb，輕輕鬆鬆飆到兩百行的，極其優(bào)美(lì)的毒瘤算法。   目錄 一.概念 二.操作 三.實例 一.概念 指一種對樹進行劃分的算法，它先通過輕重邊剖分將樹分爲多條鏈，保證每個點屬於且只屬於一條鏈，然後再通過數據結構（樹狀數組、SBT、SPLAY、線段樹等）來維護每一條鏈。 簡單來說，就是：把一棵樹拆成若干個不相交的鏈，然後用一些數據結構去維護這些鏈。

>>阅读原文<<