给大家推荐个靠谱的公众号程序员探索之路,大家一起加油
#include<stdio.h>//这个题目是想法的问题 刚开始我还傻傻的用链表做 但是超时 后来发现限时1000所以就用这种方法 a[i]存储的是前i项的和
#define N 1000000
int a[N];
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]);
}
}