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