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