标签：
自己写的超时了，傻乎乎的查询一次走一遍数组。可以在数组里存储和信息，这样查询的时候只需要一个操作就可以了，否则一百万个数字走几遍绝对超时。
#include <cstdio> int m, n; int a[1000010]; int main() { int x,y; scanf("%d%d",&m,&n); for(int i = 1; i <= m; i++) { scanf("%d",&a[i]); a[i] += a[i-1]; } while(n--) { scanf("%d%d",&x,&y); printf("%d\n",a[y]-a[x-1]); } return 0; }
标签：
原文地址：http://www.cnblogs.com/ekinzhang/p/4328419.html
