數據結構--線段樹

目錄 爲什麼要使用線段樹 爲什麼要使用線段樹 最經典的線段樹：區間染色 有一面牆，長度爲n，每次選擇一段牆染色。 m次操作後，我們可以看見多少種顏色？ m次操作後，我們可以在[i,j]區間內看見多少種顏色？ 使用數組實現 使用線段樹 染色操作（更新區間） O(n) O(logn) 查詢操作（查詢區間） O(n) O(logn) 另一類問題：區間查詢 查詢一個區間[i,j]的最大值，最小值，或者區間

>>阅读原文<<