南阳oj NYoj 数据结构 士兵杀敌（一） 题目108


#include<stdio.h>//这个题目是想法的问题 刚开始我还傻傻的用链表做 但是超时 后来发现限时1000所以就用这种方法 a[i]存储的是前i项的和

#define N 1000000

int a
;

main()

{

int num1,num2,n,m,t,k,l;

a[0]=0;

scanf("%d %d",&n,&m);

for(int i=1;i<=n;i++)

{

scanf("%d",&k);

a[i]=a[i-1]+k;

}

while(m--)

{

scanf("%d %d",&k,&l);

printf("%d\n",a[l]-a[k-1]);

}

}