前缀和

小明碰到了一个问题，有一个长度为n（n<100000）数组和总询问次数m（m<100000），每次询问都要回答这个区间所有数字的总和，小明已经很累了，所以他把这个问题交给你。

输入格式:

第一行两个数n,m 下一行n个数a1,a2,a3......an. 然后m次询问. 每次给出l，r (1<=l<=r<=n)

输出格式:

每次询问输出区间所有数的和.

输入样例:

5 3
1 2 3 4 5
1 5
2 4
3 3

输出样例:

15
9
3

思路：如果对于不会前缀和的小白（就是本小白了）来说，可能直接就暴力做了，但是出题人就是要考你前缀和这个知识点，不超时那也说不过去，
简单来讲，前缀和就是新建一个sum数组，记录从开始到当前位置的所有数据和，然后对于询问区间[left,right]的和就等于sum[right]-sum[left-1],
left要减一是因为left的边界值也要算上，应该不难理解......

#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<map>
#include<vector>
#include<set>
using namespace std;
#define ll long long 
#define inf 99999999
const int maxn=100005;
ll int num[maxn];//记录原始数据 
ll int sum[maxn];//记录前缀和 
int main()
{
    memset(num,0,sizeof(num));
    memset(sum,0,sizeof(sum));
    int n,m;
    scanf("%d%d",&n,&m);
    //sum[0]=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&num[i]);
        sum[i]=num[i]+sum[i-1];
    }
    for(int i=1;i<=m;i++)
    {
        int left,right;
        scanf("%d%d",&left,&right);
        printf("%lld\n",sum[right]-sum[left-1]);
    }
    return 0;
}