二维bit模板

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define N 1100
const int mod =  1000000007;
int bit[N][N],n,m,a[N][N];
int lowbit(int x){
    return x&(-x);
}
void add(int x,int y,int d){
    for(int i=x;i<=n;i+=lowbit(i))
        for(int j=y;j<=n;j+=lowbit(j))
        bit[i][j]+=d;
}
int sum(int x,int y){
    int num=0;
    for(int i=x;i>0;i-=lowbit(i))
        for(int j=y;j>0;j-=lowbit(j))
        num+=bit[i][j];
    return num;
}