Loading

2023年5月13日
P8496 [NOI2022] 众数
摘要： 补题狗不发表评论，但是摩尔投票是不是有点那啥 小心 deque 摩尔投票 对于一个数列，如果其众数出现次数严格大于数列长度的一半，就可以用摩尔投票的方式 $O(n)$ 求出众数。 当众数出现次数小于一半时，求出众数之后还需要检验。 模板：P2397 yyy loves Maths VI (mode) 阅读全文
posted @ 2023-05-13 15:35 kymru 阅读(62) 评论(0) 推荐(0) 编辑