線段樹模板

線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點，每個節點所儲存的是一個區間的信息。 假設有編號從1到n的n個點，每個點都存了一些信息，用[L,R]表示下標從L到R的這些點。 線段樹的用處就是，對編號連續的一些點進行修改或者統計操作，修改和統計的複雜度都是O(log2(n)). 線段樹的原理，就是，將[1,n]分解成若干特定的子區間(數量不

>>阅读原文<<