会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_JSQ
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分块
蒲公英
摘要:题意 求一段区间的众数,相同次数选小的那个。强制在线 对于 100% 的数据,保证1≤n≤40000,1≤m≤50000,1≤ai≤109。 题解 如果不要求强制在线就可以用回滚莫队解决。 那在线怎么做?还是考虑分块,预处理出第i块到第j块这段区间的桶和众数。 对于一段区间查询[l,r],分成3部
阅读全文
posted @
2019-07-24 18:38
_JSQ
阅读(167)
评论(0)
推荐(0)
公告