길이가 n인 배열 A₁, A₂, ..., A_n이 있다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.

1 x y v : A_i = (A_i + v) % MOD를 수행한다. (x ≤ i ≤ y)

2 x y v : A_i = (A_i x v) % MOD를 수행한다. (x ≤ i ≤ y)

3 x y v : A_i = v를 수행한다. (x ≤ i ≤ y)

4 x y : A_i 합을 MOD로 나눈 나머지를 출력한다. (x ≤ i ≤ y)

여기서 MOD는 10⁹+7이며, %는 나머지 연산을 의미한다.

이 문제는 O(N log N)에 해결할 수 있도록 하자.

배열과 쿼리 6 timer 2s memory 256MB

배열과 쿼리 6 2s 256MB