模板：前缀和

 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 }
"Hello World!"