HOJ 1640 Mobile Phone

题意：有一个n*n的矩阵，op==1时，在(x,y)增加值z，op==2时，求以(x1,y1)和(x2,y2)构成的矩阵的和。

思路：二维线段树。

代码：

 #include<stdio.h>
 #include<string.h>
 const int N=;
 int c[N][N],n;
 int lowbit(int x)
 {
     return x&-x;
 }
 void add(int x,int y,int z)
 {
     for(int i=x;i<=n;i=(i|(i-))+)
         for(int j=y;j<=n;j=(j|(j-))+)
             c[i][j]+=z;
 }
 int q(int x,int y)
 {
     int sum=;
     for(int i=x;i;i=i&(i-))
         for(int j=y;j;j=j&(j-))
             sum+=c[i][j];
     return sum;
 }
 int main()
 {
     int op,x,y,z,x1,x2,y1,y2;
     while(scanf("%d%d",&op,&n)!=EOF)
     {
         memset(c,,sizeof(c));
         while(scanf("%d",&op)&&op!=)
         {
             if(op==)
             {
                 scanf("%d%d%d",&x,&y,&z);
                 add(x+,y+,z);
             }
             else
             {
                 scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
                 x1++,x2++,y1++,y2++;
                 printf("%d\n",q(x2,y2)+q(x1-,y1-)-q(x2,y1-)-q(x1-,y2));
             }
         }
     }
     return ;
 }
 /*
 i -= lowbit(i)   ==      i = i&(i-1)
 i += lowbit(i)   ==      i = (i|(i-1))+1
 */

参考文章：http://blog.csdn.net/hit_lingo/article/details/50845718

　　　　   http://www.cnblogs.com/yejinru/archive/2012/03/22/2412359.html