会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年7月25日
[Violet]蒲公英(分块)
摘要: 题意 静态区间求众数(出现次数相同输出值较小的,$n \leq 4e4$ , $q \leq 5e4$), 强制在线 思路 由于n比较小,但是直接$n^2$又过不了,众数这个信息又不好用log数据结构维护(不容易合并两区间),所以考虑根号数据结构,离线静态区间众数可以用莫队完成啦,但是由于这道题强制
阅读全文
posted @ 2019-07-25 21:25 擅长平地摔的艾拉酱
阅读(183)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/