线段树讲义PPT 时间:2021-12-25 04:36:47 【文件属性】: 文件名称:线段树讲义PPT 文件大小:208KB 文件格式:PPT 更新时间:2021-12-25 04:36:47 线段树 线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。 立即下载