inversion_number.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
ll	InversionNumber (const vector< int > &v)
	転倒数

関数詳解

InversionNumber()

ll InversionNumber

(

const vector< int > &

v

)

転倒数

配列 v の転倒数を求める

覚え書き

O(N log(N))

inversion_number.hpp の 6 行目に定義があります。