habara-k / ICPCLibrary

https://habara-k.github.io/ICPCLibrary/

3 stars 0 forks source link

Closed habara-k closed 4 years ago

habara-k commented 4 years ago

habara-k commented 4 years ago

性能測定

yosupo judgeのStaticRMQ

yosupo judgeのRangeAffineRangeSum

2~3倍の時間がかかる。insert/eraseをO(log n)でやってくれることを鑑みれば頑張ってる方な気がする

kanra824 commented 4 years ago

f, h, gはLazySegmentTreeと紐付いていますか？

kanra824 commented 4 years ago

あと、反転とかって実装しなくていいかな（セグ木と同じノリで根から再帰するやつ）あえて平衡二分木使いたいところをそれくらいしか知らず...

habara-k commented 4 years ago

f, h, gはLazySegmentTreeと紐付いていますか？

はい

habara-k commented 4 years ago

あと、反転とかって実装しなくていいかな（セグ木と同じノリで根から再帰するやつ）あえて平衡二分木使いたいところをそれくらいしか知らず...

あってもいいかもね反転ってやってることは遅延処理だから、遅延処理のところにいい感じに書き込めばできると思ってる

kanra824 commented 4 years ago

使い方は分かったのでヨシ！本番でそれっぽい問題があったら投げます