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