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

Версия 18:59, 4 апреля 2020

Задача RMQ.

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

Версия 18:58, 4 апреля 2020 (просмотреть исходный код) Algocourselecturenotes (обсуждение \| вклад) ← Предыдущая правка		Версия 18:59, 4 апреля 2020 (просмотреть исходный код) Algocourselecturenotes (обсуждение \| вклад) Следующая правка →
Строка 1:		Строка 1:

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