计算二维对数组中的反演

问题描述

问题描述：
假设有2D对数组（（x1，y1），...，（xn，yn）） 。使用固定常量 如果i xj且yi≥y'> yj，则y'对（i，j）被称为半反相。设计算法 计算一半反向对的数量。如果您的算法是，您将获得满分。 复杂度的校正不超过O（n log n）。 \我的想法是使用类似于在正常数组中计算反转的方法来处理此问题，但是我的问题是我们如何在“合并和计数”步骤中维持顺序？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）