АиСД S02E10. Heavy-Light декомпозиция, Link-Cut дерево

Алгоритмы и структуры данных. Семестр 2. Лекция 10.
На десятой лекции мы изучили как отвечать на запросы на дереве с помощью Heavy-Light декомпозиции Link-Cut дерева.
Университет ИТМО, 2022 г.

[@ddvamp]

Я могу ошибаться, но кажется, что ни в лекции по Treap, ни в лекции по Splay Tree не объясняются групповые операции, а в этой лекции полагаем, что мы с ними уже знакомы. Из-за этого становится непонятна реализация Link-Cut Tree, как же в действительности устроена операция Expose

[@pavelmavrin]

Ну я мельком говорю об этом на лекции про АВЛ дерево, но да, возможно стоит поподробнее

[@SergeyKeik]

Здравствуйте! Очень хотелось бы закреплять изученный материал после просмотра лекции на практических заданиях. Не подскажете, пожалуйста, где можно было бы протестить свой код для изученных алгоритмов?