HDU - 6186 前缀和位运算

异或操作蒙蔽了我的双眼

以至于没有第一时间想到前缀和与后缀和

水题做的不够多

#include<bits/stdc++.h>
#define rep(i,j,k) for(register int i=j;i<=k;i++)
#define rrep(i,j,k) for(register int i=j;i>=k;i--)
using namespace std;
typedef long long ll;
const int maxn  = 1e5+11;
ll xxor[maxn],aand[maxn],oor[maxn];
ll qian[maxn],hou[maxn];
int a[maxn],n,q;
int main(){
    while(scanf("%d%d",&n,&q)!=EOF){
        rep(i,1,n) scanf("%d",&a[i]);

        ll t=a[1];
        rep(i,2,n) t^=a[i];
        rep(i,1,n) xxor[i]=t^a[i];

        qian[1]=a[1];
        rep(i,2,n) qian[i]=qian[i-1]&a[i];
        hou[n]=a[n];
        rrep(i,n-1,1) hou[i]=hou[i+1]&a[i];
        rep(i,2,n-1) aand[i]=qian[i-1]&hou[i+1];
        aand[1]=hou[2];aand[n]=qian[n-1];

        qian[1]=a[1];
        rep(i,2,n) qian[i]=qian[i-1]|a[i];
        hou[n]=a[n];
        rrep(i,n-1,1) hou[i]=hou[i+1]|a[i];
        rep(i,2,n-1) oor[i]=qian[i-1]|hou[i+1];
        oor[1]=hou[2];oor[n]=qian[n-1];

        rep(i,1,q){
            scanf("%lld",&t);
            printf("%d %d %d\n",aand[t],oor[t],xxor[t]);
        }
    }
    return 0;
}