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<를 추가해야 합니다. /코드>.
두 번째 경우 l에서 rk가 있으면 1을 인쇄해야 합니다. > 포함, 그렇지 않으면 0을 인쇄합니다.
요소는 1에서 n까지 번호가 지정됩니다.
모든 요청 후에 a 배열의 모든 요소가 \(-10^9 범위 내에 있음이 보장됩니다. \) 최대 \(10^9\) 포함
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
5
1 2 1 1 3
<사업부>3
<사업부>? 1 4 3
<사업부>* 2 3 2
<사업부>? 1 4 3
|
0
1 |