Описание

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

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

Задача: Сумма на отрезке - 2

Дан массив a длины n (1 <= n <= 2 * 10^6, 1 <= ai <= 10^9). Также даны m (1 <= m <= 500) запросов вида t, l, r (0 <= t <= 1, 1 <= l <= r <= n).
Если t = 0, то на запрос нужно вывести сумму чисел на отрезке от l до r включительно, если t = 1, то элементу с номером l присваивается значение r.
Элементы нумеруются с 1 до n.
 
Ввод Вывод
5
1 2 3 4 5
4
0 1 2
1 1 5
0 1 2
0 1 1
3
7
5


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


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

Ваш ответ:

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


Нет

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