蒜头的越野比赛

注意：
1,sum[]的使用，避免while()里面套for().
2,cin,cout,在数据量过10的5次方时间开销会很大
3，数据量采用long long

#include <bits/stdc++.h>
using namespace std;
int a[100005];
long long sum[100005];
int main(){
    int n,k,p,q;
   scanf("%d %d",&n,&k);
    for(int i = 2; i <= n; i++){
        scanf("%lld",&a[i]);
    }
    sum[1] = a[1] = 0;
    for(int i = 2; i <= n; i++){
        sum [i] = a[i] + sum[i-1];
    }
    while(k--){
        scanf("%d %d",&p,&q);
        if(k > 0){
		printf("%lld ",sum[q] - sum[p]);
    }else {
            printf("%lld\n",sum[q] - sum[p]);
        }
    }
    return 0;
}