给定一个整型数组 nums，按要求返回一个新的 counts 数组。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于nums[i] 的元素的数量。
例子:
给定 nums = [5, 2, 6, 1]
5的右侧有2个更小的元素 (2 和 1).
2的右侧仅有1个更小的元素 (1).
6的右侧有1个更小的元素 (1).
1的右侧有0个更小的元素.
返回数组 [2, 1, 1, 0].
详见：https://leetcode.com/problems/count-of-smaller-numbers-after-self/description/
class Solution {
public:
vector<int> countSmaller(vector<int>& nums) {
vector<int> t,res(nums.size());
for(int i=nums.size()-1;i>=0;--i)
{
int left=0,right=t.size();
while(left<right)
{
int mid=left+(right-left)/2;
if(t[mid]>=nums[i])
{
right=mid;
}
else
{
left=mid+1;
}
}
res[i]=right;
t.insert(t.begin()+right,nums[i]);
}
return res;
}
};
参考：https://www.cnblogs.com/grandyang/p/5078490.html
