Java 線段樹Segment Tree

線段樹也稱爲區間樹。 1.線段樹介紹： 對於有一類問題，我們關心的是線段（或者區間）。 線段樹的應用： 1.最典型的線段樹問題：區間染色： m次操作後，我們可以看見多少種顏色？ m次操作後，我們可以在[i,j]區間內看見多少種顏色？ 有一面牆，長度爲n，每次選擇一段兒牆進行染色。 之前被染色的部分，還能繼續被下一次染色所覆蓋。 再兩次覆蓋： 可以使用數組來解決從[i,j]區間內的染色問題。 2.經

>>阅读原文<<