codeforces 483 D. Interesting Array(构造，线段树，位运算）

http://codeforces.com/contest/483/problem/D

题意：构造一个序列，满足m个：[l,r,c] 的条件。 [l,r,c]表示[l,r]中的元素按位与(&)的和为c

思路：区间问题一般考虑用线段树，分块等方法。思路其实都差不多，但是线段树时间复杂度稍微小一点。
考虑先满足每一个条件，要满足当前条件直接在该树节点维护的区间或上x，然后打上标记，更新完所有条件后，然后查询这个区间在满足所有条件后最终该区间值是否仍未x
这里是有可能该区间在或上其他值后，该区间&值大于要求，如果不等于x，直接输出no，最后输出答案即可

#include<bits/stdc++.h>
#include<tr1/unordered_map>
#define fi first
#define se second
#define show(a) cout<<a<<endl;
#define show2(a,b) cout<<a<<" "<<b<<endl;
#define show3(a,b,c) cout<<a<<" "<<b<<" "<<c<<endl;
using namespace std;

typedef long long ll;
typedef pair<int, int> P;
typedef pair<P, int> LP;
const ll inf = 1e17 + 10;
const int N = 3e6 + 10;
const ll mod = 10007;
const int base=131;
tr1::unordered_map<ll,ll> mp,can,vis;
ll n,block,m,id,t,x,y;
ll num[N],cnt;
ll a[N],b[N],c[N],k;
ll ans,flag;
ll tree[N],tag[N];
vector<int> v[N];
struct node
{
	int l,r,w;
}q[N];

void pushdown(int rt)
{
	tag[rt<<1]|=tag[rt];
	tag[rt<<1|1]|=tag[rt];
	tree[rt<<1]|=tag[rt];
	tree[rt<<1|1]|=tag[rt];
	tag[rt]=0;
}
void pushup(int rt)
{
	tree[rt]=tree[rt<<1]&tree[rt<<1|1];
}
void update(int L,int R,int x,int l,int r,int rt)
{
	if(L<=l&&r<=R)
	{
		tree[rt]|=x;
		tag[rt]|=x;
		return ;
	}
	if(tag[rt]) pushdown(rt);
	int m=l+r >> 1;
	if(L<=m) update(L,R,x,l,m,rt<<1);
	if(R>=m+1) update(L,R,x,m+1,r,rt<<1|1);
	pushup(rt);
}
ll query(int L,int R,int l,int r,int rt)
{
	if(L<=l&&r<=R)
	{
		return tree[rt];
	}
	if(tag[rt]) pushdown(rt);

	int m=l+r >> 1;
	if(L>=m+1) return query(L,R,m+1,r,rt<<1|1);
	else if(R<=m) return query(L,R,l,m,rt<<1);
	else return (query(L,R,m+1,r,rt<<1|1)&query(L,R,l,m,rt<<1));
}
void print(int l,int r,int rt)
{
	if(l==r)
	{
		cout<<tree[rt]<<" ";
		return;
	}
	if(tag[rt]) pushdown(rt);
	int m=l+r >> 1;
	print(l,m,rt<<1);
	print(m+1,r,rt<<1|1);
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>q[i].l>>q[i].r>>q[i].w;
		update(q[i].l,q[i].r,q[i].w,1,n,1);
	}
	for(int i=1;i<=m;i++)
	{
		cout<<query(q[i].l,q[i].r,1,n,1)<<endl;
//		if(query(q[i].l,q[i].r,1,n,1)!=q[i].w)
//		{
//			return cout<<"NO",0;
//		}
	}
	cout<<"YES"<<endl;
	print(1,n,1);

}