1110 Problem A 区间查询

问题 A: 区间查询

时间限制: 2 Sec  内存限制: 32 MB
提交: 56  解决: 34
 

题目描述

食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。
现在问你第i个窗口到第j个窗口一共有多少人在排队？

输入

输入的第一行是一个整数T，表示有T组测试数据。
每组输入的第一行是一个正整数N（N<=30000），表示食堂有N个窗口。
接下来一行输入N个正整数，第i个正整数ai表示第i个窗口最开始有ai个人排队。（1<=ai<=50）
接下来每行有一条命令，命令有四种形式：
(1)Add i j，i和j为正整数，表示第i个窗口增加j个人（j不超过30）；
(2)Sub i j，i和j为正整数，表示第i个窗口减少j个人（j不超过30）；
(3)Query i j，i和j为正整数，i<=j，表示询问第i到第j个窗口的总人数；
(4)End 表示结束，这条命令在每组数据最后出现；
每组数据最多有40000条命令。

输出

对于每组输入，首先输出样例号，占一行。
然后对于每个Query询问，输出一个整数，占一行，表示询问的段中的总人数，这个数保持在int以内。

样例输入

1 10 1 2 3 4 5 6 7 8 9 10 Query 1 3 Add 3 6 Query 2 7 Sub 10 2 Add 6 3 Query 3 10 End

样例输出

Case 1: 6 33 59

经验总结

emmmmm  这一题，说实在的还真不知道怎么运用分块思想去做，我就按照题意，设置了一个w [ N ] 作为窗口，每个窗口增加人数直接对相应的下标的数值进行操作就行了。。。

正确代码

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=30010;
int w[maxn];

int main()
{
  int n,m,w1,w2,num;
  char temp[20];
  while(~scanf("%d",&n))
  {
    if(n==0)
      break;
    for(int i=1;i<=n;++i)
    {
      printf("Case %d:\n",i);
      scanf("%d",&m);
      for(int j=1;j<=m;++j)
      {
        scanf("%d",&w[j]);
      }
      while(~scanf("%s",temp))
      {
        if(strcmp(temp,"Query")==0)
        {
          scanf("%d %d",&w1,&w2);
          num=0;
          for(int k=w1;k<=w2;++k)
            num+=w[k];
          printf("%d\n",num);
        }
        else if(strcmp(temp,"Add")==0)
        {
          scanf("%d %d",&w1,&w2);
          w[w1]+=w2;
        }
        else if(strcmp(temp,"Sub")==0)
        {
          scanf("%d %d",&w1,&w2);
          w[w1]-=w2;
        }
        else if(strcmp(temp,"End")==0)
        {
          break;
        }
      }
    }
  }
  return 0;
}