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