2019年7月24日
sqrt数据结构
摘要： 简单题：弹飞绵羊 分块：将序列分块，每块sqrt(n)个。在每个块中维护f[i],to[i]f[i] 表示跳几次可以跳出所在块to[i] 表示跳出所在块后到达的位置。在查询时，我们O(sqrt(n))的时间进行“整块”的模拟，可以得到结果。在修改i时，我们只需维护一下(l[belong[i]]--i 阅读全文
posted @ 2019-07-24 11:29 白rap 阅读(340) 评论(0) 推荐(0) 编辑