前缀和里，下标从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
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/359936
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
