燒雞覺得owl不會出題
燒雞覺得owl不會出題
燒雞覺得owl不會出題
燒雞覺得owl不會出題
燒雞覺得owl不會出題
於是燒雞選了一群能力比 $owl$ 強很多的社員,讓他們出一些題目給燒雞,燒雞對每個題目會有一個滿意度 $h_{i}$ 。
有些社員有時候會覺得自己原本出的題目很難讓燒雞滿意,所以他會更改自己給燒雞的題目。
而燒雞也有可能覺得自己的標準太低了,所以他會動態調整對題目的滿意度。
給定燒雞對於每個人的題目的滿意度,接著會有以下三種操作:
第一行有兩個數字 $ n $ 和 $ q $ ( $ 1 \le n,q \le 2 \times 10 ^ 5 $ ),代表有多少社員參加出題與接下來有多少問題
第二行有 $n$ 個整數,第 $i$ 個整數 $h_{i} (0 \le h_{i} \le 10 ^ 9)$ 代表燒雞對每個人一開始出的題的滿意度。
接下來有 $q$ 行,有 $q$ 個問題,每個問題有一行,對於第 $i$ 個問題,會先有一個整數 $qt_{i}$ ( $1 \le qt_{i} \le 3$ )代表問題的種類,接下來會根據問體種類有一些整數。
若 $qt_{i}=1$ ,則接下來有兩個整數$ l_{i}, $ $ r_{i} $ ( $1 \le l_{i} \le r_{i} \le n$ )。
若 $qt_{i}=2$ ,則接下來有三個整數$k_{i},$ $ l_{i}, $ $ r_{i} $ ( $1 \le k_{i} \le 10 ^ 8,$ $1 \le l_{i} \le r_{i} \le n$ )。
若 $qt_{i}=3$ ,則接下來有三個整數$k_{i},$ $ l_{i}, $ $ r_{i} $ ( $1 \le k_{i} \le 3 \times 10 ^ {13}$, $1 \le l_{i} \le r_{i} \le n$ )。
意義請參考題敘
對於每個問題種類為 $3$ 的詢問,輸出一行包含一個字串”Yes”或”No”(皆不含引號),代表當時情況能不能讓燒雞開心。
3 5 6 1 1 3 5 1 2 1 1 2 3 5 1 2 2 2 1 3 3 2 1 3
No Yes Yes
| No. | Testdata Range | Score |
|---|