Изменения

Перейти к: навигация, поиск

Алгоритм Фарака-Колтона и Бендера

35 байт добавлено, 14:06, 3 марта 2016
Алгоритм
[[Файл:F-C_B_algo.png|500px|center|Части, из которых состоит ответ на запрос RMQ]]
Второй элемент мы уже умеем находить за <tex>O(1)</tex> с помощью <tex>B_i</tex> и STразреженной таблицы. Осталось научиться находить минимум по отрезку, границы которого не совпадают с границами блоков.
=== Минимум внутри блока ===
Анонимный участник

Навигация