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

Эта статья находится в разработке!

Описание алгоритма

Метод двоичного подъема - это один из самых простых методов для решения задачи LCA в on-line и он не использует метод решение задачи RMQ. Он основан на методе динамического программирования.