对于and和or运算分别记录一个前缀运算和后缀运算, 去掉k位置值得运算结果就为前缀和后缀的运算结果
#include <iostream>
using namespace std;
const int MAXN = 1e5 + 5;
int a[MAXN], andl[MAXN], andr[MAXN], orl[MAXN], orr[MAXN], xora;
int main(){
int n, p;
while(cin >> n >> p){
andl[0] = andr[n+1] = ~0;
orl[0] = orr[n+1] = xora = 0;
for(int i = 1; i <= n; ++i) cin >> a[i];
for(int i = 1; i <= n; ++i){
andl[i] = andl[i-1]&a[i];
orl[i] = orl[i-1]|a[i];
xora ^= a[i];
}
for(int i = n; i >= 1; --i){
andr[i] = andr[i+1]&a[i];
orr[i] = orr[i+1]|a[i];
}
for(int i = 0; i < p; ++i){
int k;
cin >> k;
cout << (andl[k-1] & andr[k+1]) <<" " << (orl[k-1] | orr[k+1]) << " " << (xora ^ a[k]) << endl;
}
}
return 0;
}