一维前缀和

#include <iostream>
#include <cstdio>
using namespace std;
const int N =1e5+10;
int s[N];  //这里s即是原数组，也是前缀和数组。也可以开一个a[N]是原数组，s[N]是前缀和数组
int n,m;
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&s[i]);
        s[i]+=s[i-1];
    }
    while (m--)
    {
        int l,r;
        scanf("%d%d",&l,&r);
        printf("%d\n",s[r]-s[l-1]);
    }
    return 0;
}