文件名称:线段树资料,一篇相当不错的论文
文件大小:98KB
文件格式:RAR
更新时间:2012-05-02 03:36:03
线段树
一 线段树 在一类问题中,我们需要经常处理可以映射在一个坐标轴上的一些固定线段,例如说映射在OX轴上的线段。由于线段是可以互相覆盖的,有时需要动态地取线段的并,例如取得并区间的总长度,或者并区间的个数等等。一个线段是对应于一个区间的,因此线段树也可以叫做区间树。
【文件预览】:
李睿.doc
李睿.ppt
文件名称:线段树资料,一篇相当不错的论文
文件大小:98KB
文件格式:RAR
更新时间:2012-05-02 03:36:03
线段树
一 线段树 在一类问题中,我们需要经常处理可以映射在一个坐标轴上的一些固定线段,例如说映射在OX轴上的线段。由于线段是可以互相覆盖的,有时需要动态地取线段的并,例如取得并区间的总长度,或者并区间的个数等等。一个线段是对应于一个区间的,因此线段树也可以叫做区间树。