dcytrl

摘要： 将 \(b\) 升序排序考虑问题，那么最大值就是下标最大的 \(b_i\)。下文的 \(a_i,b_i\) 都是排序过后的。 考虑 \(k\) 固定怎么做：枚举 \(b_i\) 作为最大值，那么最大值为 \(b_i\) 时的答案最大值为此时 \(a\) 的前 \(i\) 项的前 \(k\) 大值的和 阅读全文