search

kemuniku / cplib

Creative Commons Zero v1.0 Universal
4 stars 1 forks source link

AVL木 #216

Open seekworser opened 6 months ago

seekworser commented 6 months ago

TatyamsetだとどうしてもTLが厳しいとき用に持っておきたい、Nim-ACLの赤黒木でもいいけど、 yukicoderだと提出長制限に引っかかって貼れないのでTreapかSplay木あたりの実装が軽めのやつを作っておきたい

seekworser commented 6 months ago

https://atcoder.jp/contests/abc352/submissions/53179620 ・再帰が遅いかも ・でもmerge, splitでは実装しておきたい（あとで反転溶かしたくなるかもなので） ・まあこのくらいのスピードなら許容かな……

seekworser commented 5 months ago

残タスク：LCのverifyを書く

kemuniku commented 5 months ago

verify書くのやりましょうか

seekworser commented 5 months ago

助かるかも

kemuniku commented 5 months ago

ところで、残っているAVL木のverifyは列を平衡二分探索木で管理するものだと思うので別という話がありますか(それともstd::set的verifyで残っているのがある？)

seekworser commented 5 months ago

ん、LCちゃんと見てなかった、じゃあ配列載せる話がverifyより先ですね