Сумма на отрезке с обновлением точки
Массивы (списки)
Средняя
Дан массив nums и список операций ops, каждая - тройка [код, a, b]:
- код 0 - прибавить b к nums[a];
- код 1 - запрос суммы на отрезке [a, b] (индексы включительно).
Верните список ответов на все запросы суммы, в порядке вызова.
Операций может быть много - обе операции нужно поддерживать быстрее чем за O(n) (классическое решение - дерево Фенвика / BIT: и обновление точки, и сумма префикса - за O(log n)).
Сигнатура функции
range_sum_with_updates(nums: list[int], ops: list[list[int]]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5], [[1, 0, 4], [0, 2, 10], [1, 0, 4], [1, 2, 2]]] | [15, 25, 13] |
| [[5], [[1, 0, 0], [0, 0, 3], [1, 0, 0]]] | [5, 8] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →