第 1 步：8 个数的线段树
第 2 步：要第 2 到第 7 个的和
第 3 步：左边零头：单独一片叶子
第 4 步：中间整块：取两个大节点
第 5 步：右边零头：再一片叶子
第 6 步：只加了 4 个节点
迭代线段树用 [l, r) 半开区间，左端 l 是奇数时【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)
全部评论