第 1 步：叶子放原数组
第 2 步：父亲 = 两个孩子之和
第 3 步：父亲 = 两个孩子之和
第 4 步：根管着整个数组
线段树每个内部节点存的是【0】。
本节模型：迭代线段树 seg_build(a) 返回 Seg{n, tree}，seg_query(s, l, r) 求 a[l..r-1]（左闭右开）的和。
seg_build(a)
Seg{n, tree}
seg_query(s, l, r)
全部评论