位运算4 起床困难综合症

题目大意：给我们两个数n,m，表示n次操作和初始的数的范围。
操作类型：OR,XOR,AND
每次操作有一个操作类型和一个数x，需要将当前数与x进行对应的操作。
问我们初始时选择什么数可以在经过n次操作后的数最大。

题解：我们知道，位运算时每一位之间互不影响。那我们可以按位考虑，从高到低一位一位考虑填1还是填0。如何判断填0还是填1：
为了表示方便，我用now表示当前的数，i表示当前位
1.若该位填1后，now+(1<<i)>m，则填0
2.分别计算该位填0和填1的最终结果f0和f1，比较f0和f1的大小来选择填0或填1。
计算出初始数后再遍历一遍n个操作即可。

时间复杂度：O(n*31)

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
struct OP{
    char op[5];
    int x;
}a[N];
int n,m;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i].op>>a[i].x;
    }
    int now=0;
    for(int i=30;i>=0;i--){
        if(now+(1<<i)>m)continue;
        int f0=0,f1=1;
        for(int j=1;j<=n;j++){
            int x=a[j].x>>i&1;
            char c=a[j].op[0];
            if(c=='A')f0&=x,f1&=x;
            else if(c=='O')f0|=x,f1|=x;
            else f0^=x,f1^=x;
        }
        if(f1>f0)now+=(1<<i);
    }
    //求伤害
    for(int i=1;i<=n;i++){
        int x=a[i].x;
        char c=a[i].op[0];
        if(c=='A')now&=x;
        else if(c=='O')now|=x;
        else now^=x;
    }
    cout<<now;
    return 0;
}