title
给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。
示例：
输入：nums = [5,2,6,1]
输出：[2,1,1,0]
解释：
5 的右侧有 2 个更小的元素 (2 和 1)
2 的右侧仅有 1 个更小的元素 (1)
6 的右侧有 1 个更小的元素 (1)
1 的右侧有 0 个更小的元素
提示：
0 <= nums.length <= 10^5-10^4 <= nums[i] <= 10^4
solution
维护插入排序数组。
class Solution:
def countSmaller(self, nums: List[int]) -> List[int]:
from sortedcontainers import SortedList
d = SortedList()
ans = []
for num in reversed(nums):
i = d.bisect_left(num)
ans.append(i)
d.add(num)
ans = ans[-1::-1]
return ans