cplib-cpp icon indicating copy to clipboard operation
cplib-cpp copied to clipboard

Published 20 hours ago • verified publisher icon hitonanode

beats 高速化

Open hitonanode opened this issue 3 years ago • 1 comments

https://atcoder.jp/contests/abc256/tasks/abc256_h を通せるくらい速い beats を持つ

hitonanode avatar Sep 24 '22 04:09 hitonanode

https://atcoder.jp/contests/abc256/submissions/35143180 というふうに実装したら早くなったが、https://yukicoder.me/submissions/800244 に適用したらむしろ遅くなる。 F 同士の合成、S への F の作用、S 同士のマージの相対的な計算量に応じて最適な実装が決まりそうで、うまい抽象化がわからず困る。

hitonanode avatar Sep 24 '22 16:09 hitonanode

そもそも適切に実装したら通るので close します。

hitonanode avatar Mar 10 '23 09:03 hitonanode