2022年5月8日
「ZJOI2022」众数
摘要： 显然只有原序列中的数有可能成为答案 于是离散化之后每个数独立，枚举每个数 这种问题可以考虑根号分治 \(c_i>B\)，我们可以枚举中间那一段的颜色变成了什么，复杂度 \(O(n)\) \(c_i\leq B\)，如果中间那一段的 \(c_j>B\)，可以在 \(j\) 处类似上面那种方法处理一下， 阅读全文
posted @ 2022-05-08 18:19 YuukiYumesaki 阅读(36) 评论(0) 推荐(0) 编辑