ABC261 F - Sorting Color Balls (500)
色が同じ場合を無視する転倒数として考える
色毎に位置の配列を持っておく
いったん色を無視して転倒数を求める
各色毎に転倒数を求める
この分だけ色を無視した場合に余分にコストを計算していたのでその分を引く
問題:
https://atcoder.jp/contests/abc261/tasks/abc261_f
提出:
https://atcoder.jp/contests/abc261/submissions/33458776
#ABC261
#500pt
#F
#ABC
#AtCoder
#転倒数
#BIT