>>188
>一般の L, n については考えてないけど，O(n log L) くらいがある気はする．
なんでLの増加関数？
Lが小さいほど頻繁な交換が許されるので
より時間が掛かるようになるんじゃないか？