Problem
Dada una matriz a de longitud n (\(1 <= n <= 10^ 6\), \(1 <= a_i <= 10^9\)). También dado m (\(1 <= m <= 500\)) consultas como +, l, r, k (\(1 < ;= l <= r <= n\), \(-10^9 <= k <= 10^9\) ) y consultas como ?, l, r, k ( \(1 <= l <= r <= n\), \(-10^9 <= k <= 10^9\) ).
En el primer caso, debe agregar a los números en el segmento de l a r inclusive, el número k< /código>.
En el segundo caso, debe imprimir 1 si hay un número k en el segmento de l a r inclusive, de lo contrario imprima 0.
Los elementos se numeran del 1 al n.
Se garantiza que después de cualquier solicitud, cualquier elemento de la matriz a se encuentra dentro del rango de \(-10^9 \) hasta \(10^9\) inclusive.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
5
1 2 1 1 3
3
|
0
1 |