nyoj-108 士兵杀敌

当我首先看到这道题目的时候，我看难度为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;}