BestCoder Round #83 1004 zxa and xor

题意：给出n个非负整数序列，异或值为对所有两两之和进行异或的结果。有m个操作，每个操作把第x个数的值改成y，求每次操作后的异或值。

直接暴力做居然过了。先初始化，计算出异或值，之后询问时，因为异或两次能够抵消，所有把原来的值都异或一次（消去原来的项），再异或一次得到新的值。

暴力出奇迹！！

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>

using namespace std;

int a[22000];

int main()
{
    int T,n,m,x,y;
    cin>>T;
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;++i)   scanf("%d",&a[i]);
        int ans=0;
        for(int i=1;i<=n;++i)
            for(int j=i+1;j<=n;++j)
                ans^=(a[i]+a[j]);
        for(int i=0;i<m;++i)
        {
            scanf("%d%d",&x,&y);
            for(int j=1;j<=n;++j)
                if(j!=x)
                {
                    ans^=(y+a[j]);
                    ans^=(a[x]+a[j]);
                }
            a[x]=y;
            printf("%d\n",ans);
        }
    }
}