2018-12-15 AGC029 A - Irreversible operation Binary Indexed Tree(BIT) 問題 提出コード AGCのA問題は最近相性が悪いイメージがありますね、気を付けたいです。 解法 最終的な状態は、左側にW、右側にBが来るような形になります。 ということは、Bを1、Wを0としたときの昇順にバブルソートしたときにスワップする回数、すなわち転倒数が答えになります。 今回は、数字が2種類しか存在しないので、ただで数えればいいのですが、実装でいろいろと勘違いした結果、BITを貼り付けてごり押しすることになりました。