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

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


'''== Задача RMQ. =='''
'''Задача RMQ.'''
----
----



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

Задача RMQ.


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