申请撤下题解

#include<bits/stdc++.h>
#define ls p*2
#define rs p*2+1 
#define mid (l+(r-l)/2)
using namespace std;
typedef int ll;
const ll N=4e6;
ll n,q,lim,rt=0;
vector<ll>a(1000006);
vector<vector<pair<ll,ll>>>e(1000006);
struct segtree{
	ll ans[N],idx=0;
//	void pushdown(ll p,ll l,ll r){
//		if(!ls[p])ls[p]=++idx;if(!rs[p])rs[p]=++idx;
//		ans[ls[p]]+=tag[p]*(mid-l+1),tag[ls[p]]+=tag[p];
//		ans[rs[p]]+=tag[p]*(r-mid),tag[rs[p]]+=tag[p];
//		tag[p]=0;
//	}
	void upd(ll pos,ll l,ll r,ll p,ll k){
		if(l==r){
			ans[p]=k;
			return;
		}
		if(pos<=mid)upd(pos,l,mid,ls,k);
		else upd(pos,mid+1,r,rs,k);
		ans[p]=ans[ls]|ans[rs];
	}
	ll qry(ll l,ll r,ll p,ll md){
		if(l==r){
			if((md|ans[p])<lim)return -1;
			return l;
		}
		if((ans[ls]|md)>lim)return qry(l,mid,ls,md);
		else return qry(mid+1,r,rs,md|ans[ls]);
	}
}T;
int main(){
	cin>>n>>q>>lim;
    for(ll i=1,x;i<=n;i++){
        cin>>a[i];
    }
    for(ll i=1,u,v,w;i<=q;i++){
    	cin>>u>>v>>w;
    	e[u].emplace_back(i,w);
    	e[v+1].emplace_back(i,0);
	}
	for(ll i=1;i<=n;i++){
		reverse(e[i].begin(), e[i].end());
		for(auto [v,w]:e[i]){
			T.upd(v,1,q,1,w);
		}
		cout<<T.qry(1,q,1,a[i])<<" ";
	}
}