CF——intersting array线段树

很大部分借鉴了此链接感谢！
上次全部传参数，这次尝试一下结构体存区间，少传一点参数……阿巴阿巴阿巴
特别容易错的是位运算，不要忘记加括号，或者直接+代替|不太对
还有数组的大小开4倍比较好

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
const int NN=2e5+5;
struct Node
{
    int l,r,k;
};
Node q[NN<<1];
Node tree[NN<<1];
int tag[NN<<1];

void pushup(int x)
{
    tree[x].k=tree[x<<1].k&tree[x<<1|1].k;
}
void pushdown(int x)
{
    tree[x<<1].k|=tag[x];
    tree[x<<1|1].k|=tag[x];
    tag[x<<1]|=tag[x];
    tag[x<<1|1]|=tag[x];
}
void build(int id,int L,int R)
{
    if(L>R)return;
    tree[id].l=L;
    tree[id].r=R;
    if(L==R)return;
    int mid=(L+R)>>1;
    build(id*2,L,mid);
    build(id*2+1,mid+1,R);
}
void modify(int id,int L,int R,int change)
{
    int x=tree[id].l;
    int y=tree[id].r;
    int mid=(x+y)>>1;
    if(L<=x&&R>=y)
    {
        tree[id].k|=change;
        tag[id]|=change;
        return;
    }
    pushdown(id);
    if(L<=mid)
        modify(id*2,L,R,change);
        //modify(id*2,L,mid,x,mid,change);这个是不对的
    if(R>mid)
        modify(id*2+1,L,R,change);
        //modify(id*2+1,mid+1,R,mid+1,y,change);
    pushup(id);
}
int query(int id,int L,int R)
{
    int x=tree[id].l;
    int y=tree[id].r;
    //cout<<x<<"-"<<y<<endl;
    if(L<=x&&R>=y)return tree[id].k;
    pushdown(id);
    int re=(1<<30)-1;
    int mid=(x+y)>>1;
    if(L<=mid)re=re&query(id<<1,L,R);
    if(R>mid)re=re&query(id<<1|1,L,R);
    return re;
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    build(1,1,n);
    for(int i=0; i<m; i++)
    {
        scanf("%d%d%d",&q[i].l,&q[i].r,&q[i].k);
        if(q[i].l>q[i].r)swap(q[i].l,q[i].r);
        modify(1,q[i].l,q[i].r,q[i].k);
    }
    bool cnt=1;
    for(int i=0; i<m; i++)
    {
        if(query(1,q[i].l,q[i].r)!=q[i].k)
        {
            cnt=0;
            break;
        }
    }
    if(cnt!=0)
    {
        printf("YES\n");
        for(int i=1; i<=n; i++)
        {
            //cout<<i<<"!!!!"<<endl;
            int ans=query(1,i,i);
            printf("%d ",ans);
        }
    }
    else printf("NO");
    return 0;
}