Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
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
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы