会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2021年5月4日
luogu P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III
摘要: 题面传送门 很平凡的分块啊不知道为什么要评黑题。 首先显然要预处理块间众数。 然后就是考虑零散块怎么处理。 用一个vector将所有一样的数存下来,然后零散块左边从右到做遍历,如果碰到一个数后ans个数没有超过右边界就直接将ans++ 右边同理。 时间复杂度$O(n\sqrt n)\(,因为vect
阅读全文
posted @ 2021-05-04 20:37 275307894a
阅读(50)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end