题解 | 【模板】静态区间和（前缀和）

#include <stdio.h>

int main()
{
    int n,q;
    scanf("%d %d",&n,&q);
    long f[1000000]={0};
    for(int i=1;i<=n;i++)
    {
        int a=0;
        scanf("%d",&a);
        f[i]=a+f[i-1];
    }
    while(q--)
    {
        int x,y;
        scanf("%d %d",&x,&y);
        printf("%ld\n",f[y]-f[x-1]);
    }
    
}