ながめも

競技プログラミングについて

転倒数

AOJ 反転数(転倒数)BITによる高速化

反転数とは 方針 愚直にO(N2) 高速化、O(NlogN) 方針転換 準備 実装 今回は反転数について扱っています。転倒数とも呼ばれるようです(というより競プロ界隈では転倒数の方が一般的かも?)。 問題へのリンク 反転数とは 数列があるとき、 のとき となるの組…