Sparse table

Материал из Public ATP Wiki
Перейти к навигации Перейти к поиску

== Задача RMQ. ==

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

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