题目描述
前缀和
用途在于可以任意计算给定区间的数字和(利用s[r]-s[l-1])
样例
#include<iostream>
using namespace std;
const int N = 100010;
int s[N], a[N]; //全局变量,会自动初始化成0
int main()
{
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; i++)
cin >> a[i];
for (int i = 0; i <=n; i++)s[i] = s[i - 1] + a[i]; //给定前缀和的计算方法
while(m--)
{
int l, r;
cin >> l >> r;
cout << s[r] -s[l-1]<< endl; //**输出的**是给定区间的和
}
system("pause");
return 0;
}