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