Изменения

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

Метод двоичного подъёма

1 байт убрано, 12:51, 12 июня 2014
м
Нет описания правки
'''Метод двоичного подъема''' {{---}} один из самых простых методов для решения задачи [[Сведение задачи LCA к задаче RMQ|LCA]] в on-lineonline. Он не использует метод решение задачи '''RMQ''' и основан на методе динамического программирования.
==Описание алгоритма==
Как и большинство '''on-line''' алгоритмов для решения задачи [[Сведение задачи LCA к задаче RMQ|LCA]], этот метод делает сначала препроцессинг, чтобы потом отвечать на запросы.

Навигация