Изменения

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

Link-Cut Tree

3 байта добавлено, 15:23, 10 июня 2014
Нет описания правки
'''Link-cut tree''' (''dinamic-tree'') {{---}} это структура данных, которая хранит лес деревьев и позволяет выполнять следующие операции:
* '''min(v) ''' - искать минимум на пути от вершины до корня;
* '''add(v, c)''' - прибавлять константу на пути от вершины до корня;
* '''link(u,w)''' - подвешивать одно дерево на другое;
234
правки

Навигация