在排好序的序列中找打比 k 1 k_{1} k1小于等于的数,然后该数字后面的数字个数就是数字 k 1 k_{1} k1的逆序对个数。
关于排序是用优先队列
关于如何找到小于等于
k
1
k_{1}
k1的数,可以用二分查找
粗略计算时间复杂度 O ( n l o g n l o g n ) O(nlog_{n}log_{n}) O(nlognlogn)