2023年11月4日
Luogu8330 解题报告
摘要： 有一个显然的贪心，选了一个区间 \([l,r]\) ,贡献为这个区间的众数加上区间外的众数。 考虑根号分治，阈值为 \(B\) 。我们称出现次数 \(>B\) 的数称为大数，反之成为小数。答案有需要分 \(4\) 类讨论： \([l,r]\) 内是大数/小数，区间外是大数/小数 比较简单的是 \([ 阅读全文
posted @ 2023-11-04 21:28 Diavolo-Kuang 阅读(13) 评论(0) 推荐(0) 编辑