26306번 - Balanced Seesaw Array 다국어

문제

Bob likes to play seesaw. He thinks that it would be really funny if the seesaw is in a balanced state. It means that the seesaw is not tilted to the left and right. After playing the seesaw, Bob thinks about a problem related to the balanced seesaw.

Let $A = [a_1, a_2, \dots , a_m]$ denote an array of length $m$. Bob thinks that $[a_1, a_2, \dots , a_m]$ is a balanced seesaw array if there exists an integer $k$ between 1ドル$ to $m$ such that $\sum_{i=1}^{m}{(i-k)a_i} = 0$.

Bob gets an array $A = [a_1, a_2, \dots , a_n]$ as his birthday gift, and he is curious about whether some non-empty subarray is a balanced seesaw array. More formally, he is interested in whether $[a_l , a_{l+1}, \dots , a_r]$ is a balanced seesaw array for some specified pair $(l, r)$ where 1ドル ≤ l ≤ r ≤ n$. Bob also finds that the elements in its array will change by time, it will have the following two types of changes.

1. $a_l , a_{l+1}, \dots , a_r$ are increased by $x$.
2. $a_l , a_{l+1}, \dots , a_r$ are changed to $x$.

For convenience, Bob will give you the array $A = [a_1, a_2, \dots , a_n]$ first. Then, there are $q$ operations. Each operation will be one of the following three types.

• 1ドル$ $l$ $r$ $x$: means that $a_l , a_{l+1}, \dots , a_r$ are increased by $x$.
• 2ドル$ $l$ $r$ $x$: means that $a_l , a_{l+1}, \dots , a_r$ are changed to $x$.
• 3ドル$ $l$ $r$: means that Bob is curious about whether the subarray $[a_l , a_{l+1}, \dots , a_r]$ is a balanced seesaw array. You should output “Yes” or “No” for each operation type 3.

입력

The first line of input contains two integers $n$ and $q$. $n$ is the length of the array, and $q$ is the number of operations. The second line contains $n$ integers $a_i$ to define the array. Each of the following $q$ lines is an operation described in the problem statement.

출력

Please output “Yes” or “No” to indicate whether $[a_l , a_{l+1}, \dots , a_r]$ is a balanced seesaw array for each type 3 operation.

제한

• 1ドル ≤ n ≤ 100000$
• 1ドル ≤ q ≤ 1200000$
• $-1000 ≤ a_i ≤ 1000$
• $-10000 ≤ x ≤ 10000$
• For 1ドル ≤ i ≤ n,ドル you may assume that $|a_i | ≤ 1.5 × 10^9$ after any operation.
• 1ドル ≤ l ≤ r ≤ n$

힌트