題意：區間和

思路：樹狀數組

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;int n,c[50005];int lowbit(int i){return i&-i;
}void update(int i,int val){//更新函數while(i<=n){//注意這個n的變化，應該為最大值，具體題目自行變化。c[i]+=val;i+=lowbit(i);}
}int sum(int i){//求和函數int sum=0;while(i>0){sum+=c[i];i-=lowbit(i);}return sum;
}int main(){int t,a,b,i,j;char str[10];scanf("%d",&t);for(i=1;i<=t;++i){memset(c,0,sizeof(c));printf("Case %d:\n",i);scanf("%d",&n);for(j=1;j<=n;++j){scanf("%d",&b);update(j,b);}while(~scanf("%s",str)&&str[0]!='E'){scanf("%d%d",&a,&b);if(str[0]=='A')update(a,b);else if(str[0]=='S')update(a,-b);else printf("%d\n",sum(b)-sum(a-1));}}return 0;
}

View Code

?

轉載于:https://www.cnblogs.com/bofengyu/p/4736749.html

總結

以上是生活随笔為你收集整理的hdu 1166 敌兵布阵（树状数组）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。