第 1 步：求第 3 到第 7 个的和
第 2 步：前缀到 7：跳三格就够
第 3 步：前缀到 2：只要一格
第 4 步：两个前缀一减就是区间和
树状数组天然支持【0】。
本节模型：lowbit(x) = x & (-x)、bit_build(a) 建树状数组、bit_query(tree, i) 求前缀和 a[0..i-1]。
lowbit(x) = x & (-x)
bit_build(a)
bit_query(tree, i)
全部评论