潘小文

即假设有一数列${ a_n}$ ，那么前缀和就可以理解为 $a_1 + a_2 + a_3 + ... + a_i$。而前缀和数组即为存储以$a_1$为起点，$a_i$为终点的前缀和的数组。 $$b_n = a_1 + a_2 + a_3 + ... + a_n$$ 则${b_…