Codeforces ラウンド #275 (ディビジョン 1)B (セグメント ツリー + ビット操作)_html/css_WEB-ITnose

B. 興味深い配列

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

呼び出しますn 個の非負の整数の配列 a[1]、?a[2]、?...、?a[n] は、m 個の制約を満たす場合に興味深いものになります。 m 個の制約の i 番目は、3 つの整数 li、ri、qi (1?≤?li?≤?ri?≤?n) で構成されます。これは、値が qi に等しい必要があることを意味します。

あなたのタスクは、興味深いものを見つけることです。 n 要素の配列、またはそのような配列が存在しないことを示します。

式 x&y は、数値 x と y のビット単位の AND を意味します。プログラミング言語 C++、Java、Python では、この操作は Pascal では "&" として表されます。

入力

最初の行には 2 つの整数 n, m (1?≤?n?≤?105, 1?≤?m?≤?105)? が含まれています。配列内の要素の数と制限の数です。

次の m 行には、それぞれ 3 つの整数 li、ri、qi (1?≤?li?≤?ri?≤?n, 0?≤?qi?) が含まれています。 230) i 番目の制限を記述します。

出力

興味深い配列が存在する場合、最初の行に "YES" (引用符なし) を出力し、2 行目に n 整数 a[1] を出力します。 ,?a[2],?...,?a[n](0?≤?a[i]?230) 興味深い配列を記述します。複数の回答がある場合は、いずれかを出力します。

興味深い配列が存在しない場合は、単一行に「NO」(引用符なし) を出力します。

サンプル テスト

入力

3 11 3 3

出力

YES3 3 3

入力

3 21 3 31 3 2

出力

NO

题意：给複数の区を設けて、各区の値が気になるように、構成を要求しますいくつかの数は各区の都を十分に活用します

思路：比如第i区区、如果里面すべての数相がqiである必要がある場合、那么はこれらの数を二回に分けて後qiが1の位でなければすべて1になる、剩下の位は少なくとも 1 つが 0 である必要があります

那么我は初期数を 0 にすることができ、すべての位は必ず 1 である必要があります。区の值相または（先不向上更新）

その後さらに1からn扫一遍線区間树、位置の数都を位に更新し、その後再びm区について、现在只上更新（区间の值相与）、その後のみすべての区间の值都等に相当するqi就能垄

造成