C++线段树讲解PPT

【文件属性】：

文件名称：C++线段树讲解PPT

文件大小：692KB

文件格式：PPT

更新时间：2022-02-04 07:51:55

C++

在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在OX轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。