摘要: 传送门 题意 给定 \(n\) 和序列 \(a_1,a_2,\cdots,a_n\),求众数不唯一的区间的最大长度。众数定义:出现次数最多的数。 \(n\le 2\times10^5\)。 分析 首先 \(O(n \max(a_i))\) 做法可以看这篇,本题解继承该做法。 设全局众数为 +,枚举的 阅读全文
posted @ 2021-12-11 11:56 alfalfa_w 阅读(104) 评论(0) 推荐(1) 编辑