leetcode493——Reverse Pairs
题目大意:数组中的一对下标为i,j的数字满足i<j,nums[i]>nums[j]*2,找出数组中有几对这样的数字分析:与poj2299类似,利用归并排序计算倒序二倍的数量代码:class Solution {public: void merge(vector<int>& num, int low, int mid, int high){ ...