Изменения

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

Link-Cut Tree

36 байт добавлено, 16:05, 10 июня 2014
→‎Оценка времени работы
Здесь <tex>M = O(\log n)</tex>, поэтому амортизационная стоимость <tex>expose</tex> равна <tex>O(\log n)</tex>
 
==Применение==
===LCA===
Lena
234
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38311»

Навигация