线段树表示[1,n]的区间，叶子结点是单个数字的时候，难道开2*n的数组不够吗？真想不通。。。。

• 不知道，我们当时也开2*n, RE (21) wywcgs 2006-08-29 22:21:16
  • 要大于等于n的最小2幂才安全吧... (27) ArXoR 2006-08-29 22:24:26
    • 哦，是哈~大脑进水了 (0) wywcgs 2006-08-29 22:25:08
      • 静态的也是吗？好象是2*n啊，就是普通的2叉树嘛。 (0) hhhh 2006-08-29 22:27:03
        • 那是节点总数不是下标上限 (0) wywcgs 2006-08-29 22:44:20
          • 明白了，不是平衡二叉树，事实上下标开到3*n就没问题了，对吧？ (0) hhhh 2006-08-30 14:32:45
      • 啊.是2n不是n...大脑同进水了 (0) ArXoR 2006-08-29 22:27:38
  • 本人的第一个线段树程序啊！看了lirui的文章学的方法。目前只会静态的5555...... (41) hhhh 2006-08-29 22:24:59