会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tech-chen
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛,而千里之行,始于足下!
博客园
首页
新随笔
联系
订阅
管理
2016年8月17日
线段树和树状数组问题补充
摘要: 1.线段树的树高: 这里的n=r-l+1,至多2*(log2n-1)个点。 2.区间查询时,每层至多只有两个区间会被询问。(父亲被完全覆盖的孩子,在这一层不会被询问了。) 3.线段树的总的节点数 但实际上我们做线段树,开数组时,仅仅开两倍*n是不够的(这里指的是线段树的堆式储存)。 然后用“构造法”
阅读全文
posted @ 2016-08-17 19:30 csgc0131123
阅读(334)
评论(0)
推荐(0)
编辑
公告