http://lfyzit.com/problem/10
1 #include<iostream>
2 #include<cstdio>
3 using namespace std;
4 int a[90005], num, l, r, m, n;
5 int kd(){
6 int r=0, f=1;
7 char c=getchar();
8 while(c<'0'||c>'9'){
9 if(c=='-') f=-1;
10 c=getchar();
11 }
12 while(c>='0'&&c<='9'){
13 r=(r<<1)+(r<<3)+c-'0';
14 c=getchar();
15 }
16 return f*r;
17 }
18 int main(){
19 n=kd();
20 m=kd();
21 for(int i=1; i<=n; i++){
22 num=kd();
23 a[i]=a[i-1]+num;
24 }
25 for(int i=1; i<=m; i++){
26 l=kd();
27 r=kd();
28 printf("%d
",a[r]-a[l-1]);
29 }
30 return 0;
31 }