Data Structure_樹

線段樹Segment Tree 對於有一類問題，時常關注的是一個區間或者是一個線段，那麼就可使用線段樹來解決。比較經典的問題，就是區間染色問題：有一面牆，長度爲n，每次選擇一段牆來染色，一開始4-6繪製成黃色，而後1-10繪製藍色，2-7繪製紅色，若干次繪色以後能看見多少種顏色，或者是在區間「i，j」區間裏面能夠看到多少種顏色。因此主要有兩個操做，染色操做和查詢操做。使用數組操做實際上是能夠的，染

>>阅读原文<<