问题描述
这个问题就像普通的计数反演问题一样，只是输入不再是一个单数列表，而是一个（x，y）对列表。
对于[[x1，y1），（x2，y2），（x3，y3），...，（xn，yn）]对的列表，对（i，j）是iff { {1}}和i < j，xi>xj。是否可以用O（n logn logn）编写算法？我尝试了几种方法，但是在合并步骤中，列表右半部分的每个元素都必须与左半部分的所有元素进行比较，导致时间复杂度为n平方。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）