Изменения

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

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

2 байта добавлено, 23:10, 31 августа 2016
исправлена грамматическая ошибка
* минимум по всем блокам, находящимся между блоками, содержащими <tex>l</tex> и <tex>r</tex>;
* минимум от начала блока, содержащего <tex>r</tex>, до <tex>r</tex>.
Ответом на запрос будет позиция меньшего из эти этих трёх элементов.
[[Файл:F-C_B_algo.png|500px|center|Части, из которых состоит ответ на запрос RMQ]]
Анонимный участник

Навигация