Изменения
→Запрос: order fixup
=== Запрос ===
Будем считать, что <tex>rmq(d,l,r)</tex> возвращает индекс минимального элемента в <tex>d</tex> на отрезке <tex>[l..r]</tex>. Тогда ответом на запрос <tex>lca(u, v)</tex> , где <tex>I[u] \le I[v]</tex>, будет <tex>vtx[rmq(d,I[u], I[v])]</tex>.
=== Доказательство корректности алгоритма ===
