Submission #53293624

---

Source Code Expand

// LUOGU_RID: 158595147
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define eb emplace_back
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll MOD=1e9+7;
// head
const int N=35;
int x[N][2];
signed main() 
{
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int n,c;cin>>n>>c;
    for(int i=0;i<=30;i++) x[i][1]=1;
    for(int i=0;i<n;i++){
    	int t,a;cin>>t>>a;
    	for(int j=0;j<=30;j++){
    		int tmp=((a>>j)&1);
			if(t==1) x[j][0]&=tmp,x[j][1]&=tmp;
			else if(t==2) x[j][0]|=tmp,x[j][1]|=tmp;
			else x[j][0]^=tmp,x[j][1]^=tmp;
		}
		int ans=0;
		for(int j=0;j<=30;j++){
			ans+=x[j][(c>>j)&1]*(1<<j);
		}
		c=ans;
		cout<<c<<endl;
	}
}

Submission Info

Judge Result