hdu6186-思维&前缀和&后缀和-CS Course

http://acm.hdu.edu.cn/showproblem.php?pid=6186
给定你一组数，
在给你q个查询，
每个查询问你 除了当前的数，其他数组中所有数的 与 或 异或 值
异或是有反操作的。
对于 &和| ， 我是通过维护一个前缀和后缀。
比方说，在计算a_i 的时候，输出 1-a_i-1 和a_(i+1)-a_n的与 和或
前缀和可以输入的时候维护，后缀和再扫一遍。

#include <bits/stdc++.h>

using namespace std;
int a[100050],ans1[100050],ans2[100050],ans3[100050];
struct Node
{  int x,y;
}node[100050],node2[100050];
int main()
{
    int n,p,x;

    while(scanf("%d%d",&n,&p)!=-1)
    {

        scanf("%d",&a[1]);
        node[0].x=0xffffffff;
        node[n+1].y=0xffffffff;
       // cout<<node[0].x<<endl;
        node2[0].x=0;
        node2[n+1].y=0;
        node[1].x=a[1];int c=a[1],d=a[1];
        //node[1].y=a[1];
        node2[1].x=a[1];
        for(int i=2;i<=n;i++)
        {
            scanf("%d",&a[i]);
            node[i].x=a[i]&node[i-1].x;
            node2[i].x=a[i]|node2[i-1].x;
            c=c|a[i];
            d=d^a[i];
        }
       node[n].y=a[n];
       node2[n].y=a[n];
        for(int i=n-1;i>=1;i--){
            node[i].y=node[i+1].y&a[i];
            node2[i].y=node2[i+1].y|a[i];}
         //for(int i=0;i<=n;i++){
            // cout<<node[i].x<<" "<<node[i].y<<endl;

        // }

        for(int i=0;i<p;i++)
        {
            scanf("%d",&x);
            ans1[i]=node[x-1].x&node[x+1].y;
            //cout<<node[x-1].x<<" "<<node[x+1].y<<endl;
            ans2[i]=node2[x-1].x|node2[x+1].y;
            ans3[i]=d^a[x];
        }
        for(int i=0;i<p;i++)
            printf("%d %d %d\n",ans1[i],ans2[i],ans3[i]);
    }
    return 0;
}