题解：AT_abc376_e [ABC376E] Max × Sum

根据题目条件，$\underset{i\in S}{max}{A}_i$ 的值是唯一的，所以我们不妨对每个这样的值，找到其对应的最小的 $\sum _{i\in S}{B}_i$。

具体的，我们把数组按照 $A$ 排序，从小到大依次枚举每个 $A_i$。先把前 $k$ 个 $B_i$ 都插进一个 set 里面，然后在枚举 $k+1\sim n$ 的 $A_i$ 时，取出 set 中的最大值替换掉，插入新值，就可以保证任何时候 set 里面维护的都是当前满足条件的 $B_i$ 的最小和。

对于答案的话维护一个 $sum$ 表示 set 里面的和即可。

提交记录