Sparse table

Материал из Public ATP Wiki
Версия от 18:56, 4 апреля 2020; Algocourselecturenotes (обсуждение | вклад) (Новая страница: « '''== Задача RMQ. ==''' '''''Формулировка проблемы.''''' Есть массив, к нему поступают запросы 1. Най…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

== Задача RMQ. == Формулировка проблемы. Есть массив, к нему поступают запросы 1. Найти минимум из элементов этого массива с индексами от L до R (не включая R).