当我首先看到这道题目的时候,我看难度为3,想想一般的算法肯定会超时,但是也想不到其他的方法,于是我就用最笨的存数组的算法试了一下,果然不出我所料。
原谅我没有大神的耐心去一次一次的尝试,参考了大神的算法,果然用着舒服,妈的,看我这出息。。。。。
#include<stdio.h>
#include<string.h>
int num[1000100];
int main(){
int n;
int a,b,i,j,k,m,t;
scanf("%d %d",&n,&m);
memset(num,0,sizeof(num));
for(i=1;i<=n;i++)
{
scanf("%d",&k);
num[i]=num[i-1]+k;
}
while(m--){
int sum=0;
scanf("%d %d",&a,&b);
sum=num[b]-num[a-1];
printf("%d\n",sum);
}
return 0;
}