@[Miracle_Creator](/user/223797) 输出的是前 $m$ 大的数的和
by Water_Cows @ 2021-05-23 09:34:06
二分一波吧
二分第 $m$ 小的和，应该是俩 log
by KellyFrog @ 2021-05-23 09:36:38
先二分答案得到第 $m$ 大的数，然后对于每个 $B$ 二分出有多少个 $A$ 满足两数之和小于第 $m$ 大的数，求个前缀和即可。
by 7KByte @ 2021-05-23 09:37:16
@[Water_Cows](/user/107253) 值域一样吗（
by Remake_ @ 2021-05-23 09:38:39
@[Miracle_Creator](/user/223797) $a_i \le 10^6$ 且两个序列一样。所以不会爆 long long
by Water_Cows @ 2021-05-23 09:41:21
@[longer_name](/user/95103) @[SharpnessV](/user/119261) 谢谢大佬！
by Water_Cows @ 2021-05-23 09:41:44
~~如果域值 $10^6$ 的话甚至可以卷一波，单 log~~
by KellyFrog @ 2021-05-23 09:47:08
@[Water_Cows](/user/107253) 其实可以做到 $O(nlogn)$，验证二分答案时用 two-pointer
by Mine_King @ 2021-05-23 09:59:17
%%%
by BqtMtsZDnlpsT @ 2021-05-23 10:07:19