線段樹的入門-Poj2528（簡單線段樹和簡單離散化）

此題目的線段樹就是通常的線段樹思路，可是咱們會發現他的範圍實在是太大，怎麼辦？ - 離散化！ 離散化的目的就是爲了壓縮空間，這個題目的離散化也是比較簡單的： 例如樣例有5個區間[1,4],[2,6],[8,10],[3,4],[7,10] 而後咱們將這十個端點拿出來，分別是1 4 2 6 8 10 3 4 7 10 將這十個端點排序，刪掉重複的點，即1 2 3 4 6 7 8 10 再進行映射 1

>>阅读原文<<