2018年11月18日
BZOJ2002 [HNOI2010]弹飞绵羊
摘要： "题目蓝链" Description 有$n$个弹簧排成一列，每一个弹簧都会给定一个向后弹射的距离，然后需要支持两个操作 1. 查询从某个弹簧开始需要弹多少次后，就会弹到第$n$个弹簧之后 2. 修改某个弹簧的向后弹射距离 Solution 考虑分块，每一个块中维护每一个位置要跳多少次才能跳出这个块 阅读全文
posted @ 2018-11-18 14:04 xunzhen 阅读(98) 评论(0) 推荐(0) 编辑