树状数组结构

树状数组 c[i] 存的是原数组区间 (i-lowbit(i), i] 的和，长度为 lowbit(i)。于是 c[4] 管 a[1..4]，c[6] 管 a[5..6]。这样一个前缀和被拆成 O(log n) 段来累加。