2015年3月18日
线段树（单点更新and成段更新）
摘要： 线段树需要的空间。 区间为1-->n假设是一棵完全二叉树，且树高为i。完全二叉树性质：第i层最多有2^(i-1)个结点。那么 2^(i-1) = n; i = log2(n) + 1;共有 2^i - 1 个结点， 即 2^(log2(n) + 1) - 1个结点即2 * 2^log2(n... 阅读全文
posted @ 2015-03-18 18:34 justPassBy 阅读(196) 评论(0) 推荐(0) 编辑