Всем доброго времени суток. Столкнулся с задачами на LCA в которых нужно отвечать на запрос за 1, читал e-maxx столкнулся с множеством алгоритмов которые решают данную проблему хотелось бы узнать что вы чаще всего используете для решение таких задач.

UPD Всем спасибо за помощь, я остановился на двоичном подъёме.