线段树 PPT

【文件属性】：

文件名称：线段树 PPT

文件大小：630KB

文件格式：PPT

更新时间：2020-12-09 11:48:43

ACM

线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。