線段樹的構建,查詢與更新

線段樹 來自百度百科介紹: 線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點。 使用線段樹可以快速的查找某一個節點在若干條線段中出現的次數，時間複雜度爲O(logN)。而未優化的空間複雜度爲2N，實際應用時一般還要開4N的數組以免越界，因此有時需要離散化讓空間壓縮。 想要理解線段樹的代碼,最好先參考動態數組實現最大堆實現最大堆的代碼,因爲他

>>阅读原文<<