nyoj-108

一直刷水题，我都无语。

没办法，就喜欢水题。

这题还是挺有意思的，如果是树状数组，线段树做的话，真的有点大材小用。

可见，不是最好的解法就是最合适的解法。

#include<cstdio>int a[1000008];int main(){int i,n,t;scanf("%d%d",&t,&n);a[0]=0;for(i=1;i<=t;++i)scanf("%d",&a[i]);for(i=2;i<=t;++i)a[i]+=a[i-1];while(n--){int x,y;scanf("%d%d",&x,&y);printf("%d\n",a[y]-a[x-1]);}return 0;}