二维树状数组（模板，单点更新区间求和）

updata:在（x，y）处加上v
query：区间（0，0）到（x，y）的所有数之和
sum：容斥原理求区间所有数之和，(x,y)左上角，(xx,yy)右下角。坐标是从左往右，从上往下增大。

int N;
int c[maxn][maxn];
inline int lowbit(int t)
{
    return t&(-t);
}
void update(int x,int y,int v)
{
    for (int i=x; i<=N; i+=lowbit(i))
        for (int j=y; j<=N; j+=lowbit(j))
            c[i][j]+=v;
}
int query(int x,int y)
{
    int s=0;
    for (int i=x; i>0; i-=lowbit(i))
        for (int j=y; j>0; j-=lowbit(j))
            s+=c[i][j];
    return s;
}
int sum(int x,int y,int xx,int yy)
{
    x--,y--;
    return query(xx,yy)-query(xx,y)-query(x,yy)+query(x,y);
}