Function inversion_number

Source
pub fn inversion_number<T: PartialOrd + Copy>(a: &mut [T]) -> u64
Expand description

数列の転倒数を計算する。

Time complexity $O(n \log n)$