Суммы на отрезках (много запросов)
Массивы (списки)
Легкая
Дан массив nums и список запросов queries, каждый - пара [l, r] (индексы включительно, 0-индексация). Для каждого запроса верните сумму nums[l..r].
Запросов может быть много - пересчитывать сумму отрезка заново для каждого запроса за O(r-l) слишком медленно на большом тесте. Посчитайте что-то один раз заранее, чтобы отвечать на каждый запрос за O(1).
Сигнатура функции
range_sums(nums: list[int], queries: list[list[int]]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5], [[0, 2], [1, 3], [0, 4]]] | [6, 9, 15] |
| [[5], [[0, 0]]] | [5] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →