Rank finding problem:在 2 维空间中，当且仅当 a1>b1 时，我们说点 A=(a1,a2) 支配点 B=(b1,b2) b1>b2。给定一组 n 个点，点 X 的秩是 X 支配的点的数量。设计一个算法来找到每个点的秩。
最佳答案
按第一个坐标对点进行排序。然后将它们插入到顺序统计树中，按第二个坐标对它们进行排序。
该点在被插入时在顺序统计树中的排序恰好是该点所占的点数。
关于algorithm - 二维空间中点的秩发现算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13247457/