2020年5月27日
BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊 (分块)
摘要： #题意 给你一组正整数，从i位置可以走到i+a[i]，两种操作： 1.从x走几步能走出n 2.将某个a[x]改为y #思路 考虑分块，分块大小为根号n，那么每个点需要处理：出本块需要的步数、出本块到达的地方 对于每一块内的元素，维护的这两个信息都是独立的 那么对于操作1：模拟一遍块间移动即可，复杂度 阅读全文
posted @ 2020-05-27 22:36 wrjlinkkkkkk 阅读(148) 评论(0) 推荐(0) 编辑