士兵杀敌（一） n 108

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

#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; }