现在的位置: 首页 > 综合 > 正文

HOJ Atlantis——线段树

2013年10月03日 ⁄ 综合 ⁄ 共 295字 ⁄ 字号 评论关闭

 此为人生第一篇博客:

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

离散化

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

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

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

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

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

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

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

待补充

抱歉!评论已关闭.