Sparse table

Задача RMQ.

---

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

Идея решения
Давайте делать предподсчет минимумов.