2020年11月8日
数据结构 --- 线段树
摘要： 线段树是什么 线段树（Segment Tree）是一种基于分治思想的二叉树结构，用于在区间上进行信息统计，与按照二进制位（2的次幂）进行区间划分的树状数组相比，线段树是一种更通用的结构： 线段树每一个节点都代表一个区间 线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,N] 线段树的每一个叶 阅读全文
posted @ 2020-11-08 21:47 chstor 阅读(93) 评论(0) 推荐(0) 编辑