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