Vijos
/ Vijos / 题库 /
SuperBrother打鼹鼠
这是一道二维树状数组的裸题目
#include <bits/stdc++.h>
using namespace std;
int n,m;
int c[1026][1026];
int lowbit(int x)
{
return x&(-x);
}
void update(int x,int y,int z)//将(x,y)的值+z
{
for(int i=x;i<=n;i+=lowbit(i))
for(int j=y;j<=n;j+=lowbit(j))
c[i][j]+=z;
}
int sum(int x,int y)
{
int s=0;
for(int i=x;i>0;i-=lowbit(i))