ABC294E 题解

· · 个人记录

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

题解

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

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

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

代码在Atcoder提交记录