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