Изменения
→Запрос
=== Запрос ===
Пусть имеется запрос пара узлов <tex>u, v.</tex> Обозначим <tex>I[u]</tex> - индекс ячейки в списке глубин, в которой хранится глубина узла <tex>u.</tex> Тогда запрос минимального элемента на отрезке <tex>[I[u], I[v]]</tex> будет равен глубине наименьшего общего предка узлов <tex>u, v.</tex>
== Доказательство корректности алгоритма ==
