反転数 (転倒数)
方法1：転倒数 考え方 回答例 方法2：BFS 考え方 メモ 方法1：転倒数考え方最近，以下の出題があったので，「転倒数」が最初に浮かんだ． ABC261F - Sorting Color Balls - 競プロはじめました「自分より小さいのに自分よりあとに現れる数」の（すべての「自…
考え方だけメモ． 考え方 回答例 考え方色の区別がない場合に必要な入れ替え操作の回数は，「自分より小さいのに自分よりあとに現れる数」の（すべての「自分」に関する）総和となる（AtCoder Beginner Contest 261 - YouTube）．後ろから見ていけばBITで反…
