思路1 分治。利用归并排序的思路

直接双重循环会超时

我们把原数按顺序组分成前后A和B两个子集

原数组的结果就等于 = A中的res + B中的res + A中大于两倍B中的元素个数