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