Изменения

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

Level Ancestor problem

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

Навигация