本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-03-25 15:59:54

由于不打算提交到洛谷，简单写写。

题解

鉴于人均都会 $O(N1+N2)$ 算法。
无聊的 vector 来说一个 $O(N_1 \log N_1 + N_2 \log N_2))$ 的做法。

这种做法和暴力没什么区别，唯一的区别是这个做法通过离散化把数据范围从 1e12 降到了 4e5。

然后就是离散化常规操作，剩下没了。

代码在Atcoder提交记录