会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lindonglin2004's blog
博客园
首页
新随笔
联系
订阅
管理
2020年12月30日
[线段树]CF674 G - Choosing Ads
摘要: 如果 \(p>50\),那么这个问题就是一个经典的众数问题,有一个 \(O(n)\) 的做法:维护一个二元组 \((w,c)\),遇到一个数 \(x\),若 \(x=w\),++\(c\),否则 --\(c\)。当 \(c\) 恰好减到 \(0\) 时,二元组变为 \((x,1)\) 然后接着做下去
阅读全文
posted @ 2020-12-30 21:25 lindongli2004
阅读(102)
评论(0)
推荐(0)
编辑
公告