随想

如何通过将两个有序数列归并的方式计算一个数列中的每个数分别大于另一个数列的多少数?
普通的归并排序可以算逆序对, 靠的是计算其中一个数列的每个数分别小于另一个树列中的多少数, 这样, 依靠类似计算逆序对的方法, 将两个数列归并成一个递增数列, 在归并的同时计算就好了。
值得注意的一点是, 应用这类方法求这类数据, 依靠的是某种“单调性”, 在具体一点地说, 是随着数增大, 一个集合中大于这个数的数的个数单调递减, 这类的东西。

posted @ 2020-09-03 15:47  xwmwr  阅读(91)  评论(0编辑  收藏  举报