前缀和 前缀和作用：快速求出元素组中某段区间的和 一维前缀和 原数组: a[1], a[2], a[3], a[4], a[5], …, a[n] 前缀和 S[i] 为数组的前 i 项和 前缀和: S[i] = a[1] + a[2] + a[3] + … + a[i] for循环求出 每个S[i], 将 S[0] 定义为 0，便于处理边界问题 求…