HOJ Atlantis——线段树

 此为人生第一篇博客：

此题为一道线段树的练习题，难点就两点；一是：离散化 二是：线段树的构造及注意事项

离散化

离散化其实就是麻烦，仔细做起来也不难。为了将来统一写法，我采用下面的思想：

就以此题为例,需要两个结构体。第一个结构体是母结构体是在离散化过程中不进行排序的

它内部只包含将要存储离散化后下标的变量其他变量按需要设定。第二个结构体含有两个

元素第一个是存储作为排序标准的变量值，第二个是存储对应变量值所来自母结构体的下

标值，这个为了让排序后的元素仍能与母结构体建立一一对应的关系。在对第二个结构体

集排完序后，需要一个函数建立一个单射。核心函数的写法如下：

/*返回值为目标映射集的数目*/

待补充