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上的二维梳妆数组没有看明白，继续加油吧！