前缀和里，下标从1开始。
原数组为a[1]，a[2]，a[3]，...，a[n]。
前缀和数组s[i]表示原数组中前i个数的和。s[i] = a[1] + a[2] + ... + a[i]。
前缀和数组是由原数组计算出来的。
1：如何求s[i]:
从前往后递推一遍就好了
s[0] = 0
2：前缀和数组的作用：
快速求出原数组某一段的和
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 100010; 4 int a[N], s[N]; 5 int main() { 6 int n, m; 7 cin >> n >> m; 8 for (int i = 1; i <= n; i++) { 9 cin >> a[i]; 10 s[i] = s[i - 1] + a[i]; 11 } 12 while (m--) { 13 int l, r; 14 cin >> l >> r; 15 cout << s[r] - s[l - 1] << endl; 16 } 17 return 0; 18 }
原文：https://www.cnblogs.com/fx1998/p/12817811.html