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