南阳oj-士兵杀敌（一）

自己写的超时了，傻乎乎的查询一次走一遍数组。可以在数组里存储和信息，这样查询的时候只需要一个操作就可以了，否则一百万个数字走几遍绝对超时。

#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;
}

 

转载于:https://www.cnblogs.com/ekinzhang/p/4328419.html