test/aoj/alds1/inversion_number.test.cpp
依存するヘッダ（3）
-
座標圧縮
lib/algorithm/coordinate_compression.hpp -
転倒数
lib/algorithm/inversion_number.hpp -
フェニック木 (Fenwick Tree / BIT)
lib/data_structure/fenwick_tree.hpp
実装
// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_5_D
#include <iostream>
#include <vector>
#include "algorithm/inversion_number.hpp"
int main(void) {
int n;
std::cin >> n;
std::vector<int> a(n);
for (auto &e : a) std::cin >> e;
std::cout << inversion_number(a) << '\n';
return 0;
}