Изменения

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

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))
234
правки

Навигация