玩轉數據結構——第八章：線段樹(區間樹)

線段樹(Segment Tree) 內容概覽： 一、什麼是線段樹？ 二、線段樹的基礎表示 三、創建線段樹 四、線段樹中的區間查詢 五、LeetCode上線段樹相關的問題 六、線段樹的更新操作 七、線段樹更多相關的問題 爲什麼要使用區間樹？ 對於給定區間 更新：更新區間中一個元素或者一個區間的值，數組的實現是級別 查詢：查詢一個區間[i,j]的最大值，最小值，或者區間數字和，數組的實現是級別 一、什

>>阅读原文<<