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;
}