binling的专栏

如果元素是连续的n个数，可以O(n)排好序，就是用

一 re-arrange 数组 1排序 2 shuffle 3 partition(2 way, 3 way, n way) 4 interleave 3 错排

不需要把所有的数放进优先队列，每次只放当前数的下边和右边的数，其他更远的数，肯定比这两个数更大， vector> topKPair(vector &A, vector &B, int k) { vector> ans; if (A.empty() || B.empty()) return ans; priority_queue>, vector>>, greater>>> pq;

1 逆序对数目： int countInvertion(vector &A, int l, int r, vector &B) { if (l >= r) return 0; int m = (l + r) / 2; int a = countInvertion(A, l, m, B); int b = countInvertion(A, m + 1, r, B); int