題目描述

給定一個長度為 n 的數列 a。共有 q 次操作，每次操作給出 op, l, r, x，

當 op = 1 時，求有無 (i, j) 使得 l <= i, j <= r 且 a_i + a_j = x

當 op = 2 時，求有無 (i, j) 使得 l <= i, j <= r 且 a_i - a_j = x

當 op = 3 時，求有無 (i, j) 使得 l <= i, j <= r 且 a_i * a_j = x

當 op = 4 時，把 a_r 的值改爲 x

輸入格式

第一行為正整數 n, q

第二行有 n 個整數，為 a_1...n 

第 2 + i (1 <= i <= q) 行為第 i 次操作的輸入，有四個正整數 op, l, r, x

輸出格式

對於操作 1、2、3，輸出一行，如果有符合的 (i, j) 則輸出 "YES", 否則輸出 "NO" （不含引號）

Samples

13 6
1 1 4 5 1 4 1 9 1 9 8 1 1
1 1 4 5
1 4 5 1
2 4 11 5
4 0 11 1
3 10 13 72
2 10 13 8

YES
NO
YES
NO
YES

提示

1 <= n <= 10⁵ 

1 <= a_i <= 10⁵ (1 <= i <= n)

op ∈ {1, 2, 3, 4}

1 <= l <= r <= n

0 <= x <= 10⁵ 

 

測試點	n <=	q <=	特殊性質
1	100	100	無
2-3	5000	5000	無
4-6	100000	100000	op ∈ {1, 2, 3}
7-10	100000	100000	無

原始資料

• Zero1 題號：b102
• Hydro 題號：Z1102
• Locale：zh_TW
• Display：practice