CF2038F Alternative Platforms

首先注意到你相当于要求一个这样的式子：

\[\sum \max(\min(v_{b_i}), \min(r_{b_i})) \]

这显然是人力不可及的，我们给它用二元 min-max 容斥拆一下：

\[\sum \min(v_{b_i}) + \min(r_{b_i}) - \min(\min(v_{b_i}), \min(r_{b_i})) \]

发现可以拆成三个独立的部分，将 \(v, r\) 分别排序后卷积即可。

本题的难点就在第一二步。