2018年12月28日
NOI2010 超级钢琴
摘要： "传送门" 题目大意：给定一个长为n的序列。求序列中所有长在$L~R$内的价值前K大的连续子序列价值之和。每个子序列的价值是其所有元素之和。 首先我们肯定是要用前缀和相减的方式来计算的。每次取最大的区间，之后只要我们把这个区间删除，继续计算就可以了。 我们有一个很朴素的想法就是枚举左端点，然后用st 阅读全文
posted @ 2018-12-28 17:53 CaptainLi 阅读(178) 评论(0) 推荐(0) 编辑