線段樹 詳解

線段樹詳解   By 巖之痕   目錄： 一：綜述 二：原理 三：遞歸實現 四：非遞歸原理 五：非遞歸實現 六：線段樹解題模型 七：掃描線 八：可持久化 (主席樹) 九：練習題       一：綜述 假設有編號從1到n的n個點，每個點都存了一些信息，用[L,R]表示下標從L到R的這些點。 線段樹的用處就是，對編號連續的一些點進行修改或者統計操作，修改和統計的複雜度都是O(log2(n)).   線

>>阅读原文<<