2016年8月17日
线段树和树状数组问题补充
摘要： 1.线段树的树高： 这里的n=r-l+1，至多2*（log2n-1）个点。 2.区间查询时，每层至多只有两个区间会被询问。（父亲被完全覆盖的孩子，在这一层不会被询问了。） 3.线段树的总的节点数 但实际上我们做线段树，开数组时，仅仅开两倍*n是不够的(这里指的是线段树的堆式储存)。 然后用“构造法” 阅读全文
posted @ 2016-08-17 19:30 csgc0131123 阅读(334) 评论(0) 推荐(0) 编辑