前缀和（解答）

给一个数列 a1,a2,…,an 和 m 个询问。

每次询问给出两个数l,r，求 al+al+1+⋯+ar 的值。

输入格式

第一行两个整数 n,m。

接下来一行n  个整数 a1,a2,…,an。

接下来 m 行，每行两个整数 l,r。

输出格式

输出 m 行，每行一个整数表示答案。

样例输入

5 5
7 6 4 7 4
2 5
1 3
3 5
1 2
2 4

样例输出

21
17
15
13
17

answer:

#include<bits/stdc++.h>

using namespace std;

int n, m, a[100001];
long long s[100001];

int main(){
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	s[0] = 0;
	for (int i = 1; i <= n; i++)
		s[i] = s[i - 1] + a[i];
	for (int i = 1; i <= m; i++) {
		int l, r;
		scanf("%d%d", &l, &r);
		printf("%lld\n", s[r] - s[l - 1]);
	}
}