Изменения
→Идея алгоритма
# Если дерево {{---}} полное двоичное дерево высоты <tex>h</tex>, то можно сопоставить каждой вершине битовый вектор длиной <tex>h</tex> (целое число от <tex>0</tex> до <tex>2^h-1</tex>) и с помощью битовых операций над этими векторами найти <tex>LCA(u, v)</tex>
Тогда, представив данное дерево как полное двоичное дерево, в каждой вершине некоторых вершинах которого находится цепочка, можно научиться искать <tex>LCA(v, u)</tex> в нем за <tex>O(1)</tex>.
==Подготовка==
