洛谷 P1908 逆序对

给定一个长度为 $n$ 的正整数序列 $a_i$，求逆序对数量。（$n\le5\times10^5$）