线段树的入门-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

>>阅读原文<<