某NOIP模拟赛 T2 位运算（or）

题目

（此题有SPJ）

【描述】

构造一个长度为$ n$的非负整数序列$x$，满足 $m$个条件，第$i$个条件为

$x[l_i]|x[l_i+1]|\dots |x[r_i]=p_i$。

【输入】

第一行两个整数$n,m$。接下来 m行每行三个整数 $li,ri,pi$。

【输出】

如果存在这样的序列$ x$，第一行输出 Yes，第二行输出 $n $个不超过 $2^{30}-1$ 的非负整数表示$x[1]...x[n]$，否则输出一行No

【输入样例1】

2 1 
1 2 1

【输出样例1】

Yes
1 1

【子任务】

对于30%的数据，$n,m\le 1000$。

对于另外30%的数据，$pi\le 1$。

对于100%的数据，$n,m\le 100000,1\le li\le ri\le n,0\le pi<2^{30}$。

简要题意：原题已经够简要了

---

$pi\le 1$的30%解

第一反应时这个解。

假如他要求第$l_i$到$r_i$或起来为0，代表它们都为0，否则只要有一个为1即可。

故开一个线段树，支持区间清零，区间查询或，初始化所有为1。

每次$x=0$，区间清零；

$x=1$，留着在所有操作后确认是否符合这些限制。

代码：

#include<bits/stdc++.h>
using namespace std;
int getint()