Python | Leetcode Python题解之第493题翻转对

题目：

题解：

from sortedcontainers import SortedList
class Solution:
    def reversePairs(self, nums: List[int]) -> int:
        st=SortedList()
        n,ans=len(nums),0
        for i in range(n):
            ans+=i-bisect_right(st,nums[i]*2)
            st.add(nums[i])
        return ans