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) 编辑