Sparse table

Материал из Public ATP Wiki

Версия от 15:56, 4 апреля 2020; Algocourselecturenotes (обсуждение | вклад) (Новая страница: « '''== Задача RMQ. ==''' '''''Формулировка проблемы.''''' Есть массив, к нему поступают запросы 1. Най…»)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Перейти к навигации Перейти к поиску

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

Источник — https://wiki.atp-fivt.org/index.php?title=Sparse_table&oldid=275