生活随笔
收集整理的這篇文章主要介紹了
hdu-1166敌兵布阵（树状数组）
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
此處的樹狀數(shù)組講解請點擊：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]);}}
}
總結(jié)
以上是生活随笔為你收集整理的hdu-1166敌兵布阵（树状数组）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。
