B. Прибавить на отрезке, спросить в точке
2500 мс · 256 МБ · всё или ничего
Дан массив из чисел. Обрабатывайте запросы:
1 l r v— прибавить ко всем элементам отрезка ;2 i— вывести .
Формат ввода
В первой строке — числа и (). Во второй — чисел (). Далее запросов; , , .
Формат вывода
На каждый запрос второго вида выведите значение элемента.
Примеры
ввод
5 5 1 2 3 4 5 1 2 4 10 2 1 2 3 1 1 5 -1 2 5
вывод
1 13 4
ввод
1 2 -1000000000 2 1 1 1 1 -1000000000
вывод
-1000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.