摘要: B 求长度 k 的区间去掉前 k 大剩下权值和的最大值。n1e5,k100。 一个比较暴力的办法就是维护出每个区间的答案,考虑一个位置什么时候被扣掉。 首先计算出左边前 k 个与右边前 k 个比 ai 大的位置,然后考虑匹配, 阅读全文
posted @ 2024-10-21 15:58 s1monG 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示