AtCoder Beginner Contest 380

　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

G K個の部分、その前、その後の三つに分ける。K個の部分の転倒数は平均でK*(K-1)/2/2。ずらしたときどうなるかはBITで差分計算できると思う（が、サンプルが合わなかった）。

— titia (@titia_til) November 16, 2024

G - Another Shuffle Window

　自力AC。

　大まかな方針はあっていたけど、三つ分けたとき、左同士、右同士の転倒数も足さなくてはいけないことを忘れていた。

　結構本質的な考察ミスなので、コンテスト中に解き切るのは厳しかったか……。

　しかし、解けなくてはいけない問題でした。