先把 $A$ 的第一个数与 $B$ 的每一个相加放堆去,保留所选的数的下标。

此时堆中有 $(1, 1)$ ~ $(n, 1)$。

循环 $n$ 次:

  • 取最小的并输出,假设下标为 $(i, j)$,这个一定和题意
  • 放入 $(i + 1, j)$

即可。

没有代码。

有一道相关题目 https://www.luogu.org/recordnew/show/10515004