t_wの輪郭

RSS

つよいLCT

2024/11/1 14:08:00

TopTree 『つよい LCT - ei1333の日記』

木つよいLCT top trees

TopTree

2024/11/1 14:08:00

『[cs/0310065] Maintaining Information in Fully-Dynamic Trees with Top Trees』つよいLCT top trees 『Toptree 導入編 - niuez’s diary』『Toptree - Link & Cut編 - niuez’s diary』『top trees まとめ | Mathenachia』

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

『つよい LCT - ei1333の日記』

2024/11/1 14:06:00

https://ei1333.hateblo.jp/entry/2024/05/05/012015