生活随笔
收集整理的这篇文章主要介绍了
hdu-1166敌兵布阵（树状数组）
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
此处的树状数组讲解请点击：here~~~
#include<stdio.h>
#include<string.h>
int n,a[50005],q[40005];
int lowbit(int x)
{return x&(-x);
}
int Getsum(int pos)
{int res = 0;while(pos > 0){res += a[pos];pos -= lowbit(pos);}return res;
}
void add(int pos,int num)
{while(pos <= n){a[pos] += num;pos += lowbit(pos);}
}
int main()
{int t,x,y,p=1;char s[20];scanf("%d",&t);while(t--){scanf("%d",&n);memset(a,0,sizeof(a));for(int i = 1;i <= n;i++){scanf("%d",&x);add(i,x);}int num = 0;while(scanf("%s",s),strcmp(s,"End")!=0){scanf("%d%d",&x,&y);if(strcmp(s,"Query")==0)q[num++] = Getsum(y) - Getsum(x-1);else if(strcmp(s,"Add")==0)add(x,y);elseadd(x,-y);}printf("Case %d:\n",p++);for(int i = 0;i < num;i++){printf("%d\n",q[i]);}}
}
总结
以上是生活随笔为你收集整理的hdu-1166敌兵布阵（树状数组）的全部内容，希望文章能够帮你解决所遇到的问题。
如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。
