[AOJ] ALDS_1_5_D The Number of Inversions

The Number of Inversions

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_D&lang=jp

転倒数を求める問題です。転倒数はマージソートを利用して求める方法やBITを使う方法などがあります。今回はBITを用いた方法を取り上げました。

考え方

BITを理解したら追記します。

ソースコード

参考にしたコード。

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1362822#1

シェアする

  • このエントリーをはてなブックマークに追加

フォローする