Sparse table
Версия от 18:59, 4 апреля 2020; Algocourselecturenotes (обсуждение | вклад)
Задача RMQ.
Формулировка проблемы.
Есть массив, к нему поступают запросы
1. Найти минимум из элементов этого массива с индексами от L до R (не включая R).
Задача RMQ.
Формулировка проблемы.
Есть массив, к нему поступают запросы
1. Найти минимум из элементов этого массива с индексами от L до R (не включая R).
