9-玩轉數據結構-線段樹

上一章我們介紹了堆，這一章我們介紹一種新的樹結構，線段樹(區間樹) Segment Tree 爲什麼使用線段樹？ 對於有一類問題，我們關心的是線段(或者區間) 最經典的線段樹問題, 區間染色:有一面牆，長度爲n，每次選擇一段兒牆進行染色 4-9染成橙色之後，對於7-15繪製綠色。橙色被綠色覆蓋 1-5繪製成藍色，6-12繪製紅色。 m次操作後，我們可以看見多少種顏色? m次操作後，我們可以在[i,

>>阅读原文<<