Data Structure_樹

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

>>阅读原文<<