会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Artoriax
博客园
首页
新随笔
订阅
管理
2019年3月2日
线段树专题
摘要: 简介 线段树是一种二叉搜索树,它从上至下逐步将一个大区间划分成一些更小的单元区间,每个区间对应线段树中的一个节点 树中的每个节点代表着一段区间[L,R],每个节点(除叶子节点)的左儿子代表的区间为[L,mid],右儿子则为[mid+1,r]。可以发现对于一个节点来说,左右儿子所代表的区间加起来正好为
阅读全文
posted @ 2019-03-02 19:22 Artoriax
阅读(207)
评论(0)
推荐(0)
编辑
公告