摘要: 题目大意:在一个2维的x,y坐标轴内,被划分成了正方形,该正方形是由s*s的矩阵构成(行和列都是从0~s-1)。可以输入0,1,2,3这些指令指令:0:0 s---初始化s*s的矩阵,也就是全部置0.指令1:1 X Y A---向正方形(x,y)中加入手机数为A(注意A可能为负数),但是题目中保证正方形(x,y)中手机的个数不会为负数。指令2:2 L B R T---查询区域(x,y)区域内的手机数目(L=<x<=R,B=<y<=T).指令3:3---表示程序结束。题目分析:由于s题目中给的比较大,很明显的树状数组题。题意中又给的需要x,y坐标,建立个2维的树状数组就可 阅读全文
posted @ 2012-05-07 23:28 ydx926 阅读(187) 评论(0) 推荐(0) 编辑