simonG

摘要： B 求长度 \(\ge k\) 的区间去掉前 \(k\) 大剩下权值和的最大值。\(n\le 1e5,k\le 100\)。 一个比较暴力的办法就是维护出每个区间的答案，考虑一个位置什么时候被扣掉。 首先计算出左边前 \(k\) 个与右边前 \(k\) 个比 \(a_i\) 大的位置，然后考虑匹配， 阅读全文