Sparse table

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

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


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