Educational Codeforces Round 35 - D. Inversion Counting

問題リンク

ギャグなのに時間かかった…

解法

まず元の配列の転倒数のパリティを愚直に求めよう(BITを使ってでもとける)

転倒数のパリティはswapの偶奇に依存する(sawpの順番や、回数は直接関係ない)

よって長さがの配列の反転は回swapすることで必ず達成できるので、の偶奇を見てしまえばおしまいである

提出コード

codeforces.com

まとめ

これに時間かかったのはダメだったね