线段树讲义PPT

【文件属性】：

文件名称：线段树讲义PPT

文件大小：208KB

文件格式：PPT

更新时间：2021-12-25 04:36:47

线段树

线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。