Round #197 (Div. 2) D 、 Xenia and Bit Operations

1、题目链接：http://codeforces.com/problemset/problem/339/D

2、我是真没想到用二维数组也可以做，本来还以为要用链表的，想想很麻烦，结果比赛还剩50多分钟就在那里干坐着。。。也有人说是线段树，但是我刚好卡在那里没看。。。ORZ。。。参考了某大牛的代码，自己写了下，很容易就AC掉了~这也算是“非主流”线段树了吧。

#include <cstdio>
using namespace std;
int a[20][132000];
int main()
{
    int n,m,temp,p,b;
    while(scanf("%d%d",&n,&m)==2){
        for(int i=0;i<(1<<n);i++)
           scanf("%d",&a[0][i]);
        temp=(1<<n);
        for(int j=1;j<=n;j++){
           temp>>=1;
           for(int k=0;k<temp;k++)
           if(j&1) a[j][k]=a[j-1][2*k]|a[j-1][2*k+1];
           else a[j][k]=a[j-1][2*k]^a[j-1][2*k+1];
        }
        for(int i=0;i<m;i++){
           scanf("%d%d",&p,&b);
           a[0][p-1]=b;
           temp=p;
           for(int j=1;j<=n;j++){
             temp=(temp+1)/2;
                if(j&1) a[j][temp-1]=a[j-1][2*(temp-1)]|a[j-1][2*(temp-1)+1];
                  else a[j][temp-1]=a[j-1][2*(temp-1)]^a[j-1][2*(temp-1)+1];
           }
           printf("%d\n",a[n][0]);
        }
    }
    return 0;
}