本题一开始统计逆序对奇偶的时候，其实是可以O(n)的（奇偶不必统计个数），也就是本题有O(nm)的暴力解法，结合结论，可以将O(nlogn+m)优化为O(n+m)。

O(nm)的暴力提交链接