会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chstor
博客园
首页
新随笔
联系
订阅
管理
2020年11月8日
数据结构 --- 线段树
摘要: 线段树是什么 线段树(Segment Tree)是一种基于分治思想的二叉树结构,用于在区间上进行信息统计,与按照二进制位(2的次幂)进行区间划分的树状数组相比,线段树是一种更通用的结构: 线段树每一个节点都代表一个区间 线段树具有唯一的根节点,代表的区间是整个统计范围,如[1,N] 线段树的每一个叶
阅读全文
posted @ 2020-11-08 21:47 chstor
阅读(93)
评论(0)
推荐(0)
编辑
公告