有两个长度为 $N$ 的数列A、B，而且它的数字分别对应不同的二元组(i,j)表示这个数字等于$A_i$×$B_j$.

求第 k 小的数。

我会求第 $k$ 小的数，但是这个预处理数字的复杂度为 $O(n^2)$，数据样例 $n \le 500000$。

求问怎么优化预处理。