Problem
Dado um array a de comprimento n (\(1 <= n <= 10^ 6\), \(1 <= a_i <= 10^9\)). Também fornece m (\(1 <= m <= 500\)) consultas como +, l, r, k (\(1 < ;= l <= r <= n\), \(-10^9 <= k <= 10^9\) ) e consultas como ?, l, r, k ( \(1 <= l <= r <= n\), \(-10^9 <= k <= 10^9\) ).
No primeiro caso, você precisa adicionar aos números no segmento de l a r inclusive, o número k< /código>.
No segundo caso, você precisa imprimir 1 se houver um número k no segmento de l a r inclusive, caso contrário imprima 0.
Os elementos são numerados de 1 a n.
É garantido que, após qualquer solicitação, qualquer elemento da matriz a esteja dentro do intervalo de \(-10^9 \) até \(10^9\) inclusive.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5
1 2 1 1 3
3
|
0
1 |