t_wの輪郭

RSS

Ο O(log N)Link Cut Tree Rake Edge Splay Tree

『【ポエム】Rake Edge を Splay Tree で管理する Link Cut Tree の各種操作は O(log N) と言って差し支えないのではないかという話． #競技プログラミング - Qiita』

2024/11/1 14:06:00

https://qiita.com/hotman78/items/2b3e38dc951454e9b1b9

『つよい LCT - ei1333の日記』

『【ポエム】Rake Edge を Splay Tree で管理する Link Cut Tree の各種操作は O(log N) と言って差し支えないのではないかという話． #競技プログラミング - Qiita』

『つよい LCT - ei1333の日記』

1970/1/1 9:00:00