一维前缀和必记：
首先得预处理s[i];
s[i]必须从1开始，这样就不用处理边界问题
s[i] = s[i - 1] + a[i];
最后答案即为：s[r] - s[l - 1];

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 100010;
int a[N];
int s[N];
int n,m;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i = 1;i <= n;i++)//得从1开始
    {
        scanf("%d",&a[i]);
        s[i] = s[i - 1] + a[i];//预处理s[i]
    }
    while(m--)
    {
        int l,r;
        scanf("%d%d",&l,&r);
        printf("%d\n",s[r] - s[l - 1]);
    }
    return 0;
}