hdu 6186

题意：给出一个数列，q个询问，每个询问给出个下标，问除了该下标的数字，其他数字的and,or,xor是多少

思路：求个前缀，后缀即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;

int a[N],b[N],c[N];
int a1[N],b1[N],c1[N];
int d[N];

int main(){
    int n,m;
   while(scanf("%d%d",&n,&m)!=EOF){
       // a[0]=b[0]=c[0]=0;
      //  a1[n+1]=b1[n+1]=c1[n+1]=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&d[i]);
            if(i==1) {
                a[i]=b[i]=c[i]=d[i];continue;
            }
            a[i]=d[i]&a[i-1];
            b[i]=d[i]|b[i-1];
            c[i]=d[i]^c[i-1];
        }
        for(int i=n;i>=1;i--){
             if(i==n) {
                a1[i]=b1[i]=c1[i]=d[i];continue;
            }
            a1[i]=d[i]&a1[i+1];
            b1[i]=d[i]|b1[i+1];
            c1[i]=d[i]^c1[i+1];
        }
        int x;
        for(int i=1;i<=m;i++){
            scanf("%d",&x);
            if(x==1){
                printf("%d %d %d
",a1[x+1],b1[x+1],c1[x+1]);continue;
            }
            if(x==n){
                printf("%d %d %d
",a[x-1],b[x-1],c[x-1]);continue;
            }
            printf("%d ",a[x-1]&a1[x+1]);
            printf("%d ",b[x-1]|b1[x+1]);
            printf("%d",c[x-1]^c1[x+1]);
            printf("
");
        }

   }
}