poj2528(線段樹,離散化)

/* translation: 有一堵牆,往上面貼海報,每張海報有各自的範圍,能夠相互覆蓋,求最後還能看見多少張海報? solution: 線段樹,離散化 每張海報的粘貼就是一個區間操做,因此能夠考慮用線段樹來解決。可是題目中所給的牆的長度數據量太大,都存下來 確定MLE,因此考慮利用離散化,將每張海報的端點存儲下來。而後利用這些端點來創建一顆線段樹。而後就是查詢操做 了,爲了避免讓前後
相關文章
相關標籤/搜索