t_wの輪郭
計算コスト
計算量オーダー
2022/4/21 8:42:00
Ο
あれ
Ο
2024/6/15 23:42:00
O
O(log N)
『【ポエム】Rake Edge を Splay Tree で管理する Link Cut Tree の各種操作は O(log N) と言って差し支えないのではないかという話． #競技プログラミング - Qiita』
O(N)
O(1)