線段樹略解

線段樹 線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點。 如上圖所示的線段樹維護 [ 1 , 10 ] [1,10] [1,10] 區間。每個節點上的區間表示該節點維護的區間。 線段樹的時間複雜度 O ( log ⁡ N ) O(\log N) O(logN)（建樹複雜度爲 O ( N ) O(N) O(N)），空間複雜度 T ( N )

>>阅读原文<<