摘要： 题意 一个区间，你需要在其中选出一段大于 \(k\) 的区间。 使得前 \(k\) 大的 \(s_i\) 减去区间 \(c_i\) 之差最大。 问，价值最大是多少，以及哪些点可以成为被选择的价值最大的区间的前 \(k\) 大的点。 Sol 摆摆摆，颓颓颓。 注意到有决策单调性，考虑怎么证明。 显然， 阅读全文