【ポエム】Rake Edge を Splay Tree で管理する Link Cut Tree の各種操作は O(log N) と言って差し支えないのではないかという話. - Qiita
前提 Nachiaさんの記事1において競技プログラミングとTopTreeの関係が良くまとめられている.ei1333 さんの記事 2 では Rake Edge を Splay Tree で管理する Link Cut Tree について深堀されている.また、この記事は ei1...