Quiz
https://atcoder.jp/contests/abc013/tasks/abc013_4
Submit
https://atcoder.jp/contests/abc013/submissions/4044947
補足
- 最初、あみだくじ1回分(連結なし)をそのままシミュレートしていたらTLE
- あみだくじを後ろからのSwapで書くことでO(M)になり、あみだくじ1回分のシミュレート完了
- そして何回も同じ関数を通るのを高速化するダブリング
学び
- あみだくじ
- ダブリング