会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fqqq
博客园
首页
新随笔
管理
2015年11月25日
线段树应开内存
摘要: n*2的建树方法,适用于动态建树,就是说没有任何一个节点被浪费的建法。而这里我使用的,或者说大多数人使用的这种用x*2表示左子树 x*2+1表示右子树的建法,是不能只开到n*2的,因为有写节点没用到。举个列子来说,假如线段树的n = 11,你认为应该建树为22或者23,保守点。如果你要找[9,9]的...
阅读全文
posted @ 2015-11-25 17:31 fqqq
阅读(290)
评论(0)
推荐(0)
编辑
公告