Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Link-Cut Tree
6 байт добавлено
,
15:40, 10 июня 2014
→
min(v)
===min(v)===
Построим splay-дерево для пути и сравним минимум корня <tex>v</tex> c минимумом в левом поддереве:
'''
min(v)
'''
expose(v)
if (Δmin(left(v)) + Δw(left(v)) < Δw(v))
Lena
234
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати