Изменения

Каждый жирный путь {{---}} splay-дерево, и каждое их них указывает на корень дерева, в котором лежит ее второй сын(при этом указатель ставится на само дерево, а не на сына).

Время работы <tex>(M + K) * \log \log n</tex>, где <tex>K</tex> {{---}} число изменений жирных ребер.