2019年7月18日
K个串
摘要： 题目链接 "传送门" 题解 看完题目后可以立刻想到：先算出最大值， 然后把最大值剔除掉，再找此时的最大值也就是次大值。这样重复$k$边即可找到第$k$大值。 于是我们只需要考虑找最大值了 我们可以维护后缀和中的最大值（这里的和是指题目中的不统计重复数字的求和） 具体来说， 我们可以建$n$课线段树， 阅读全文
posted @ 2019-07-18 22:00 EZ_WYC 阅读(184) 评论(0) 推荐(0) 编辑