会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CYCKCN
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年12月20日
线段树
摘要: 线段树简介 线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b],其左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2,b]。 线段树需要注意的几点 1、线段树空间一般要开...
阅读全文
posted @ 2016-12-20 21:34 CYCKCN
阅读(216)
评论(0)
推荐(0)
编辑
公告