二维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;

}

巴特西

二维bit模板

最新文章

热门文章