Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Поиск числа на отрезке

Дан массив a длины n (1 <= n <= 10^6, 1 <= ai <= 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.
Во втором случае нужно вывести 1 если на отрезке от l до r включительно есть число k, иначе вывести 0.
Элементы нумеруются с 1 до n.
Гарантируется, что после любого запроса любой элемент массива a лежет в диапазоне от -10^9 до 10^9 включительно.

Ввод Вывод
5
1 2 1 1 3
3
? 1 4 3
* 2 3 2
? 1 4 3
0
1

(с) Брынских А., 2018


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: