Problem
長さ n の配列 a (\(1 <= n <= 10^ 6\)、\(1 <= a_i <= 10^9\))。また、m (\(1 <= m <= 500\)) + のようなクエリを指定すると、 l, r, k (\(1 < ;= l <= r <= n\), \(-10^9 <= k <= 10^9\) ) および ?、l、r、k () などのクエリ\(1 <= l <= r <= n\), \(-10^9 <= k <= 10^9\) ).
最初のケースでは、l から r までのセグメントの数字に k< を追加する必要があります。 /コード>.
2 番目のケースでは、l から r までのセグメントに番号 k がある場合、1 を出力する必要があります。 > それ以外の場合は 0 を出力します。
要素には、1 から n までの番号が付けられます。
すべてのリクエストの後、a 配列のすべての要素が \(-10^9 \) \(10^9\) まで。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
5
1 2 1 1 3
3
|
0
1 |