首先，这道题数据非常水，$O(n^2logn)$ 能过，但是容易MLE。

注意到可能是答案的 $a_i + b_j$ 一定满足 $j \le \frac{n}{i}$。

因为若 $j > \frac{n}{i}$ 的话一定可以用 $a_p + b_q(p \le i,q < j)$ 填满这 $n$ 个数且小于 $a_i + b_j$。

内层循环少了，堆内无用数据少了，空间就不会爆了。

思路来源：link