移动电话

给定如下操作：
0 s 初始化一个s*s的表格，全部置成0.
1 x y a 在表格 x y处加上数会上数值a ，a可正可负。
2 l b r t 询问区间内的数值和。
3   输入结束。
你的工作是根据给定的操作，输出对应的结果。
样例：
0 4  
1 1 2 3  
2 0 0 2 2
1 1 1 2  
1 1 2 -1            
2 1 1 2 3
3
输出：
3
4
规模
s<=1024
操作总数小于等于32767.
a 小于等于32767

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cstdio>
#include <queue>
using namespace std ;

int n ;
int c[1100][1100] ;


inline void Init(  ) {
    freopen( "10346.in" , "r" , stdin ) ;
    freopen( "10346.out" , "w" , stdout ) ;
}

int lowbit( int x ) {
    return x & ( -x ) ;
}


void update( int x , int y , int add ) {
    for( int i = x ; i <= n ; i += lowbit( i ) )
        for( int j = y ; j <= n ; j += lowbit( j ) ) {
            c[i][j] += add ;
            
        }
            
}

int sum (  int x , int y  ) {
    int tem = 0 ;
    for( int i = x ; i > 0 ; i -= lowbit(i) ) 
        for( int j = y ; j > 0 ; j -= lowbit(j) ) {
            tem += c[i][j] ;
        }
        
    return tem ;
}


int sov( int x1 , int y1 , int x2 , int y2 ) {
    return sum( x1 - 1 , y1 - 1 ) + sum( x2 , y2 ) - sum( x1 - 1 , y2 ) - sum( x2 , y1 - 1 ) ;
}


void input(  ) {
    int a ; scanf( "%d%d" ,&a , &n ) ;
    while  (  1  ) {
        scanf( "%d" , &a ) ;
        if( a == 1 ) {
            int x , y , add ;
            scanf( "%d%d%d" , &x , &y , &add ) ;
            update( x + 1 , y + 1 , add ) ;
        }
        else if( a == 2 ) {
            int x1 , y1 , x2 , y2 ;
            scanf( "%d%d%d%d" , &x1 , &y1 , &x2 ,&y2 ) ;
            cout<< sov( x1 + 1 , y1 + 1 , x2 + 1 , y2 + 1 )  <<endl ;
        }
        else  break;
    }
}
    

int main (  ) {
//    Init(  ) ;
    input(  ) ;
//    sov(  ) ;
//    output(  ) ;
//    fclose(stdin);
//    fclose(stdout);
    return 0 ;
}

就是一个很裸的二维树状数组 。