HDU 1892 See you~ 二维树状数组更新点查找区间

http://acm.hdu.edu.cn/showproblem.php?pid=1892

注意本道题目的数的坐标是从0开始，而树状数组是要求从1开始，因此我们把下标整体加一！

然后注意在D和M时判断改点的书的本数是否满足大于要移动的本数的要求！分两种情况就可以了！

昨天中秋节，今天何云鹏同学去打区域赛了！我只能等待明年了！加油！一切都是自己没有把握好！从现在开始真正为ACM奋斗，永不放弃！加油！

话不多说看ac代码：

#include<iostream>//更新点查找区间，同时查询点，这时就另开一个数组来单独存单个点的所存书的数using namespace std;int tree[1010][1010];int M[1010][1010];//为了提高时间效率，另开一个数组存该格子所放的书的本数int maxn=1010;int read(int x,int y)//区间(1,1)到(x,y)的数量的总和{int sum=0;int temp=y;while(x>0){y=temp;while(y>0){sum+=tree[x][y];y-=y&-y;}x-=x&-x;}return sum;}void update(int x,int y,int val){int temp=y;while(x<=maxn){y=temp;while(y<=maxn){tree[x][y]+=val;y+=y&-y;}x+=x&-x;}}int main(){int T,Q,i,j,cas,x1,y1,x2,y2,temp;int xmax,ymax,xmin,ymin;string op;scanf("%d",&T);for(cas=1;cas<=T;cas++){scanf("%d",&Q);printf("Case %d:/n",cas);memset(tree,0,sizeof(tree));memset(M,0,sizeof(M));for(i=1;i<=1009;i++){for(j=1;j<=1009;j++){update(i,j,1);M[i][j]=1;}}while(Q--){cin>>op;if(op=="S"){scanf("%d%d%d%d",&x1,&y1,&x2,&y2);x1++;y1++;x2++;y2++;xmax=max(x1,x2);ymax=max(y1,y2);xmin=min(x1,x2);ymin=min(y1,y2);printf("%d/n",read(xmax,ymax)-read(xmin-1,ymax)-read(xmax,ymin-1)+read(xmin-1,ymin-1));;}else if(op=="A"){scanf("%d%d%d",&x1,&y1,&temp);update(x1+1,y1+1,temp);M[x1+1][y1+1]+=temp;}else if(op=="D"){scanf("%d%d%d",&x1,&y1,&temp);x1++;y1++;if(M[x1][y1]<=temp){update(x1,y1,-1*M[x1][y1]);M[x1][y1]=0;}else {M[x1][y1]-=temp;update(x1,y1,-1*temp);}}else {scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&temp);x1++;y1++;x2++;y2++;if(M[x1][y1]<=temp){update(x1,y1,-1*M[x1][y1]);update(x2,y2,M[x1][y1]);M[x2][y2]+=M[x1][y1];M[x1][y1]=0;}else {update(x1,y1,-1*temp);M[x1][y1]-=temp;update(x2,y2,temp);M[x2][y2]+=temp;}}}}return 0;} 

加油！还有另一个POJ上的二维梳妆数组没有看明白，继续加油吧！