会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LETITDOWN
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
2021年5月18日
[HNOI2010]弹飞绵羊
摘要: 蒟弱调了两天终于调出来了。。。 \(n <=200000\),所以可以用到$n*\sqrt$的做法,分块。 将$n$个器材分为$\sqrt$块,维护的是每一个器材弹出此块的步数。 这里用到了$to$数组,表示一个器材跳出此块后到达的位置;还用到了$st$数组,表示跳出此块需要的步数。 由于维护的步数
阅读全文
posted @ 2021-05-18 16:43 letitdown
阅读(64)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
公告