2018年8月22日
[NOI2010] 超级钢琴
摘要： 题目类型：RMQ+堆 传送门： "Here" 题意：给出一个长度为$N$的序列$a$，对于每一个$i$作为和弦的起点，长度可以是$L \rightarrow R$。问所有和弦中最大的$K$个和弦的和是多少 解题思路 先考虑暴力的做法：枚举左端点，再依次枚举右端点，统计答案。排序后累计前$K$个 在确 阅读全文
posted @ 2018-08-22 08:53 行而上 阅读(916) 评论(3) 推荐(3)