Ctrl K

Пакет правок на отрезках

Средняя
Есть массив из size ячеек, изначально все равны нулю. Дан список правок changes, где changes[i] = [a, b, delta]: к каждой ячейке с индексом от a до b включительно нужно прибавить delta (оно может быть отрицательным). Примените все правки и верните итоговый массив.
Пример 1
size=4, changes=[[0, 1, 5], [1, 3, -2]] → [5, 3, -2, -2]

Первая правка добавляет 5 к позициям 0–1: [5, 5, 0, 0]. Вторая вычитает 2 из позиций 1–3: [5, 3, -2, -2].

Пример 2
size=3, changes=[] → [0, 0, 0]

Правок нет — все ячейки остаются нулями.

Ограничения
  • 1 ≤ size ≤ 10⁵
  • 0 ≤ changes.length ≤ 10⁴
  • 0 ≤ a ≤ b < size
  • -1000 ≤ delta ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый короткий рывок СредняяПроизведение всех остальных СредняяСтудии для записи СредняяСамый длинный отрезок с заданной суммой СредняяОтрезок с суммой, кратной делителю Средняя
загружаем Python…
Вход
size=4, changes=[[0, 1, 5], [1, 3, -2]]
Ожидается
[5, 3, -2, -2]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.