士兵杀敌（一） n 108

尽量采用存前n项和的方法存储，可能其他方法会超时（我没有试），，，看到此篇推荐看士兵杀敌（二）

<span style="font-size: 18px;">#include<stdio.h>

int a[1000010];

int main()
{
    int N, M, num, i, from, to;
    scanf("%d%d", &N, &M);
    a[0] = 0;
    for(i=1;i<=N;i++)
    {
         scanf("%d", &num);
         a[i] = a[i-1] + num;
    }
    while(M--)
    {
         scanf("%d%d", &from, &to);
         printf("%d\n", a[to]-a[from-1]);
    }
    return 0;
}
</span>