2021年5月18日
[HNOI2010]弹飞绵羊
摘要： 蒟弱调了两天终于调出来了。。。 \(n <=200000\),所以可以用到$n*\sqrt$的做法，分块。 将$n$个器材分为$\sqrt$块，维护的是每一个器材弹出此块的步数。 这里用到了$to$数组，表示一个器材跳出此块后到达的位置;还用到了$st$数组，表示跳出此块需要的步数。 由于维护的步数 阅读全文
posted @ 2021-05-18 16:43 letitdown 阅读(61) 评论(0) 推荐(0) 编辑