元の問題

長さ $N$ の整数列 $A = ( A_1, A_2,...,A_N)$ が与えられます。
数列 $A$ の転倒数を出力してください。
転倒数とは $i < j$ かつ $A_i > A_j$ を満たす $(i,j)$ の組の数です。

解法

転倒数はセグ木やBITで求めることができます。
実装の際は $A_i = A_j$ となる $(i,j)$ が存在することに注意してください。