这题是一个简单的二维数组操作题，简单是因为，这个和你在网上找到的介绍一维树状数组的操作差不多，只不过这个是二维的而已。
对于一个二维的树状数组，你可以这样认为:是一个一维数组，但是每个元素又是一个一维数组，也就是一维数组套一维数组。
那么更新时，可以认为是更新每个一维数组的值，但是一维数组又是一个一维数组，那么还得更改里面的一维数组的值。
那么update函数就变成了下面的代码:
update
 1void update(int x,int y,int val)
 2{
 3     int y1;
 4     while(x < max_x)
 5       {//更改外面的一维数组
 6          y1 = y;
 7            while(y1 <= max_y)
 8               {//对每个外面的一维数组所包含的一维数组进行更改
 9                  tree[x][y1] += val;
10                  y1 += (y1 & -y1);
11               }
12            x += (x & -x);
13
14       } 
15}
同样的求和函数read()就会变成如下代码:
read
 1int read(int x,int y)
 2{
 3int y1,ret;
 4while(x > 0)
 5   {//求外面的一维数组的和
 6     y1 = y;
 7     while(y1 > 0)
 8       {//对每个一维数组所包含的一维数组求和
 9         ret += tree[x][y1];
10         y1 -= (y1 & -y1);
11       }
12     x -= (x & -x);
13   }
14return ret;//最后的结果
15}
16
对于这两个函数理解了之后，这题就是一个很简单的题了，update函数不用变，但是求和时就要改变了，不过也不能叫改变，因为，求和时会用到上面的read函数。但是所要求是一个矩形，也就是不一定是从(1,1)开始。那么我们可以变成四个矩形的和或者差,比如我们要求sum(x1,y1,x2,y2)时我们可以变成 read(r,t)-read(l-1,t)-read(r,b-1)+read(l-1,b-1)。也就是大矩形减去两个小矩形然后再加一个多减去的矩形。