Sparse table: различия между версиями

Материал из Public ATP Wiki
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 3: Строка 3:
----
----


'''''Формулировка проблемы.'''''
'''''Формулировка проблемы.'''''<nowiki>Вставьте сюда текст, который не нужно форматировать</nowiki>
Есть массив, к нему поступают запросы
Есть массив, к нему поступают запросы
1. Найти минимум из элементов этого массива с индексами от L до R (не включая R).
1. Найти минимум из элементов этого массива с индексами от L до R (не включая R).

Версия от 15:57, 4 апреля 2020

== Задача RMQ. ==


Формулировка проблемы.Вставьте сюда текст, который не нужно форматировать Есть массив, к нему поступают запросы 1. Найти минимум из элементов этого массива с индексами от L до R (не включая R).