摘要: 题面 分析 垃圾题面。 考虑一下题目的意思,既然S中只要有大于等于x的元素就要减RP,那我们就从小到大取就可以避免这个问题了。如果采取这种策略,不难看出只有相同的元素才会对答案做贡献,也就是说,答案等于出现次数最多的数的出现次数。于是,本题转化为求区间众数。 注意区间端点取值范围较大,需要离散化。 阅读全文
posted @ 2020-07-17 23:11 Ilverene 阅读(288) 评论(0) 推荐(0) 编辑