Обновления отрезков
Средняя
Модуль: Префиксные суммы →Примените q операций: прибавить x ко всем элементам с l по r включительно. Индексы с 1.
Входные данные
В первой строке n. Во второй — n целых чисел a[i]. Затем q и q троек l r x; 0 ≤ q ≤ 100000; 1 ≤ l ≤ r ≤ n; |x| ≤ 10^9.Выходные данные
Итоговый массив.Ограничения
1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.Пример 1
Ввод:
text
4
0 0 0 0
2
1 3 2
2 4 -1Вывод:
text
2 1 1 -1Пример 2
Ввод:
text
1
5
1
1 1 -5Вывод:
text
0Обновления отрезков
Средняя
Модуль: Префиксные суммы →Примените q операций: прибавить x ко всем элементам с l по r включительно. Индексы с 1.
Входные данные
В первой строке n. Во второй — n целых чисел a[i]. Затем q и q троек l r x; 0 ≤ q ≤ 100000; 1 ≤ l ≤ r ≤ n; |x| ≤ 10^9.Выходные данные
Итоговый массив.Ограничения
1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.Пример 1
Ввод:
text
4
0 0 0 0
2
1 3 2
2 4 -1Вывод:
text
2 1 1 -1Пример 2
Ввод:
text
1
5
1
1 1 -5Вывод:
text
0Код
Загрузка редактора...