LCT（リンクカットツリー）の基礎と応用
基本操作
LCT（リンクカットツリー）は、Splay木を使用して森を管理します。実際のエッジの追加や削除が可能です。親への参照のみを行い、子への参照はしません。
notroot: ノードがSplay木のルートである場合は0を、それ以外は1を返します。ノードがルートであるときには特別な扱いが必要なためです。
splay: 現在のノードを現在のSplay木のルートに回転させます。
Acce ...
7月8日 22:19 投稿
奇想天外なアイデアがコードで現実になる場所
7月8日 22:19 投稿