前缀和练习题

1.

描述：
输入一个长为n的整数序列，接下来再输入m个提问，每个询问输入一对了l,r；对于每个询问，输出序列中从第l个数到第r个数的和；
输入格式：
第一行包两个整数n和m，
第二行包含n个整数，表示整数数列。
接下来输入m行，每行包含两个整数l和r，表示一个询问的区间范围。
输出格式：
共m行，每行输出一个询问的处理。
数据范围：
1 ≤ l ≤ r ≤ n.
1 ≤ n ,m ≤ 100000.
-1000 ≤ 数列中元素的值 ≤ 1000.

输入样例：
5 3
2 1 3 6 4
1 2
1 3
2 4
输出样例：
3
6
10

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

const int N = 100010;


int n,m,q[N];


int main(void)
{
	int s[N];
	cin >> n >> m;
	for(int i = 1;i <=  n;i++)
	{
		cin >> q[i];
	}
	for(int i=1;i <= n;i++)
	{
		s[i] = s[i-1]+q[i];
	}
	while(m--)
	{
		int l,r;
		cin >> l >> r;
		cout << s[r]-s[l-1] << endl;
	}
	return 0;
}