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