← К задачам
Средне · +3ИнтервьюПрефиксные суммы

Префиксные суммы: сумма на отрезке

Дан массив arr и список запросов queries — пар (l, r) (0-индексация, включительно). Напишите функцию range_sum_queries(arr, queries), возвращающую список сумм arr[l..r] для каждого запроса, используя ПРЕФИКСНЫЕ СУММЫ (так каждый запрос отвечается за O(1) после однократной подготовки за O(n)).

📖 Теория по теме:Префиксные суммы
py
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
Открыть курс →
def range_sum_queries(arr, queries):
    # ваш код
    pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.