Heavy-Light декомпозиция, Link-cut дерево

Пятница, 12 октября 2018
Таймс, ауд. 404

Описание

  • Heavy-Light декомпозиция
  • Link-cut дерево
  • O(log n) со Splay деревом