Изменения
→Решение задачи в частном случае
Тогда операциям link и cut будут соответсвовать merge и split.
Чтобы прибавлять заданное число на пути от вершины до корня, будем в каждой вершине хранить велечину <tex>\Delta w</tex>, которая равна разнице между весом вершины и весом её ролителяродителя. Для корня это значение равно весу самого корня. Поэтому вес вершины определятся следующим образом:
сумма
Чтобы найти минимум на пути, надо вызвать <tex>splay(v)</tex>, а затем сравнить минимум <tex>v</tex> и минимум её левого ребенка.
==Link-cut tree==
