（纪中）1731.【10.5NOIP普及模拟】sum(sum.pas/cpp)

(File IO): input:sum.in output:sum.out
时间限制: 1000 ms 空间限制: 256000 KB 具体限制
Goto ProblemSet

---

题目描述
小$x$有很多糖果，分成了 $N$ 堆，排成一列。小$x$说，如果小$y$能迅速求出第 $L$ 堆到第$R$堆一 共有多少糖果，就把这些糖果都给他。
现在给出每堆糖果的数量，以及每次询问的 $L$ 和 $R$，你需要帮助小$y$，把每次询问的结果求出来。 注意，你不需要考虑糖果被小$y$取走的情况。

---

输入
第 1 行2 个整数 N, M, 分别表示堆数和询问数量。

第 2 行N 个整数 Ai，表示第 i 堆糖果的数 量。

第 3- (M + 2) 行，每行 2 个整数 Li, Ri，表示第 i 个询问是 [Li， Ri]。

输出
M 行，对于每个询问，输出对应的和。

---

样例输入
5 5

1 2 3 4 5

1 5

2 4

3 3

1 3

3 5

样例输出
15

9

3

6

12

---

数据范围限制
对于 $50$ 的数据：$1\le N$，$M\le 100$。
对于 $100$ 的数据：$1\le N$，$M\le 100000$，$0\le Ai\le 10000$，$1\le Li\le Ri\le N$。

---

解题思路
思路：前缀和
设$f[i]$为前i堆糖果的和
求区间 $[x\dots y]$ 就是 $sum[y]-sum[x-1]$.

---

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,p,q;
long long a[1000000],x;
int main(){
	freopen("sum.in","r",stdin); 
	freopen("sum.out","w",stdout);
	scanf("%d%d",&n,&m);
	a[0]=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&x);
		a[i]=a[i-1]+x;//前缀和
	}
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&p,&q);
		printf("%lld\n",a[q]-a[p-1]);
	}
	return 0;
}