【树状数组】HDU 1166 敌兵布阵

• 敌兵布阵
• 日常题目胡乱总结

1. 是个裸的树状数组qwq 区间查询+单点修改
2. 字符判断相等那个地方我开始用的单引号 '  ' 直接不通过编译QAQ
3. 第一遍交没有在一组数据结束后清空c数组 WA的让我很懵逼
4. 样例真是一个神奇的东西啊它能让所有不正确的算法看上去很正确QAQ
5. 代码君qwq

   #include<cstdio>
   #include<cstring>
   #include<iostream>
   #define sz 500050
   using namespace std;
   int t,n,m,c[sz];
   string pd;
   int lowbit(int x) {return x&(-x);}
   void add(int x,int y) {for(int i = x; i <= n; i += lowbit(i)) c[i] += y;}
   int ask(int x) {
       int ans = 0;
       for(int i = x; i > 0; i -= lowbit(i)) ans += c[i];
       return ans;
   }
   int main() {
       scanf("%d",&t);
       for(int i = 1; i <= t; i++) {
           memset(c,0,sizeof(c));//!!!!!!
           scanf("%d",&n);
           printf("Case %d:\n",i);
           int a,x,y;
           for(int i = 1; i <= n; i++) {
               scanf("%d",&a);
               add(i,a);
           }
           while(1) {
               cin>>pd;
               if(pd == "End") break;
               scanf("%d%d",&x,&y);
               if(pd == "Add") add(x,y);
               else if(pd == "Query") printf("%d\n",ask(y) - ask(x-1));
               else if(pd == "Sub") add(x,-y);
               
           }
       }
           return 0;
   }