Изменения

Перейти к: навигация, поиск

Level Ancestor problem

146 байт добавлено, 15 май
Использование Heavy-light декомпозиции
что подняться на любую высоту из вершины <tex>v</tex> мы можем за время <tex>O(\log n)</tex>.
Данное разбиение можно строить за <tex>O(n)</tex>, что дает нам алгоритм за < <tex>O(n), O(\log n)</tex> >.
 
В данном примере поступает запрос LA(v,2), на который алгоритм должен дать ответ h.
== Алгоритм лестниц ==
Анонимный участник

Навигация