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