另一元宵节 线段树

其实最开始这个题我没做出来是因为我不知道&是啥意思，我以为是加和

这个题的意思其实就是让构建一个数组，使它的某个区间按位与的和为一个数，看看会不会产生矛盾。

知道这一点后就好办了，新建一个为0的数组，每次查询就 | 一下，然后查询区间按位与的和，看看符不符合]

为什么要 | 呢？

这要考虑&是怎么运算的了

在二进制位下，只有两个数字的某一位上都是1，&出来才是1，所以也有一个很显然的问题，&出来的数不一定与区间内的每一个数相等

但他们的二进制位下，&出来的数的二进制位一定相等，所以每次查询的时候把要查询的那个数对应的二进制位 | 一下就行了

然后就是线段树的板子吧，这里不能用树状数组，想想为什么

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e6+10;
typedef long long ll;
ll tree[N],lazy[N];
void updata(int rt,int l,int r,ll w){
    tree[rt]=tree[rt]|w;
    lazy[rt]=tree[rt]|w;
}
void pushdown(int rt,int l,int r){
    int mid=l+r>>1;
    updata(rt<<1,l,mid,lazy[rt]);
    updata(rt<<1|1,mid+1,r,lazy[rt]);
    lazy[rt]=0;
}
void modify(int rt,int l,int r,int s,int t,ll w){
    if(s<=l&&r<=t){
        updata(rt,l,r,w);
        return;
    }
    pushdown(rt,l,r);
    int mid=l+r>>1;
    if(s<=mid)modify(rt<<1,l,mid,s,t,w);
    if(t>mid)modify(rt<<1|1,mid+1,r,s,t,w);
    tree[rt]=tree[rt<<1]&tree[rt<<1|1];
}
ll query(int rt,int l,int r,int s,int t){
    if(s<=l&&t>=r)return tree[rt];
    pushdown(rt,l,r);
    int mid=l+r>>1;
    if(t<=mid)return query(rt<<1,l,mid,s,t);
    else if(s>mid)return query(rt<<1|1,mid+1,r,s,t);
    else return query(rt<<1,l,mid,s,t)&query(rt<<1|1,mid+1,r,s,t);
}
int main(){
    int m,n,t;bool flag;
    freopen("kuai.in","r",stdin);
    freopen("kuai.out","w",stdout);
    scanf("%d",&t);
    while(t--){
        flag=1;
        memset(tree,0,sizeof(tree));
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++){
            int l,r;
            ll w;
            scanf("%d%d%lld",&l,&r,&w);
            modify(1,1,n,l,r,w);
            ll data=query(1,1,n,l,r);
            if(data!=w)flag=0;
        }
        if(flag)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}