すべて | グループ指定なし | Firefox | アニメとか | PCとか | 将棋
おとなりアンテナ | おすすめページ
（追記）いや解けてみればめちゃくちゃ簡単なんだが？？でもそれが解けなかった。自分の転倒数の求め方があまりにも固かった。元の転倒数との違いがN-K+1通り求まればいい。シャッフル後の期待値は転倒数の最大と最小の平均だろう（対称っぽい）。シャッフル前の転倒数は、最初の区間は普通に求めて、隣の区間は差分計算できる。（転倒数の逆で転倒してないやつを数える方針にして）左端の削除は、（右端の追加前に）自分より
