Изменения
Нет описания правки
''Алгоритм Шибера-Вишкина'' применяется для нахождения [[Сведение задачи LCA к задаче RMQ|наименьшего общего предка]] наименьшего общего предка двух вершин в дереве.
Он использует <tex>O(n)</tex> времени на подготовку и затем отвечает на каждый запрос за <tex>O(1)</tex>.
