Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Link-Cut Tree
8 байт убрано
,
03:07, 25 февраля 2017
→
min(v):
похоже ошибка
===min(v)===
Построим splay-дерево для пути и сравним
минимум
вес
корня <tex>v</tex> c минимумом в левом поддереве:
'''function''' min(v: '''tree'''): '''int'''
expose(v)
Vitalik
18
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы