1-计数题 - 1-计数题技术,学习,经验文章

wing_heart

22 天前

P9461 「EZEC-14」众数 II略。发现如果区间包含的 \(a_i\) 都是完整的，那么最小众数一定是 \(1\)。否则如果 \(a_l\) 只有一段后缀 \([x,a_l]\) 和 \(a_r\) 只有一段前缀 \([1,y]\)，当且仅当 \(\forall i \in [l,r], a_i \ge x\) 时最小众数是 \(x\)，否则还是 \(1\)。