2020年5月4日
【NOI2010】超级钢琴 题解（贪心+堆+ST表）
摘要： 题目链接 题目大意：求序列内长度在$[L,R]$范围内前$k$大子序列之和。 考略每个左端点$i$，合法的区间右端点在$[i+L,i+R]$内。 不妨暴力枚举所有左端点，找到以其为左端点满足条件的最大子序列。 用贪心的思想，这些序列一定是满足题意的。统计后将该序列删除。 但这样直接删除肯定会丢失一部 阅读全文
posted @ 2020-05-04 22:58 我亦如此向往 阅读(166) 评论(0) 推荐(0) 编辑