樹狀數組更新區間查詢點的題目。
以下是我的代碼：
#include<cstdio>
#include<cstring>
#define lowbit(x) ((x)&(-(x)))
using namespace std;
const int kMaxn(107);
int n,m,bit[kMaxn][kMaxn][kMaxn];
void Add(int x,int y,int z,int delta)
{
for(int i=x;i>0;i-=lowbit(i))
for(int j=y;j>0;j-=lowbit(j))
for(int k=z;k>0;k-=lowbit(k))
bit[i][j][k]+=delta;
}
int Value(int x,int y,int z)
{
int re(0);
for(int i=x;i<=n;i+=lowbit(i))
for(int j=y;j<=n;j+=lowbit(j))
for(int k=z;k<=n;k+=lowbit(k))
re+=bit[i][j][k];
return re;
}
int main()
{
//freopen("data.in","r",stdin);
while(scanf("%d%d",&n,&m)==2)
{
memset(bit,0,sizeof(bit));
for(int i=1;i<=m;i++)
{
int cmd,x1,y1,z1,x2,y2,z2;
scanf("%d",&cmd);
switch(cmd)
{
case 1:
scanf("%d%d%d%d%d%d",&x1,&y1,&z1,&x2,&y2,&z2);
Add(x2,y2,z2,1);
Add(x1-1,y2,z2,-1);
Add(x2,y1-1,z2,-1);
Add(x2,y2,z1-1,-1);
Add(x1-1,y1-1,z2,1);
Add(x1-1,y2,z1-1,1);
Add(x2,y1-1,z1-1,1);
Add(x1-1,y1-1,z1-1,-1);
break;
case 0:
scanf("%d%d%d",&x1,&y1,&z1);
printf("%d\n",Value(x1,y1,z1)%2);
break;
}
}
}
return 0;
}
posted on 2011-08-01 09:57
lee1r 閱讀(277)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：數據結構