2018年9月23日
BZOJ 2002 弹飞绵羊（分块）
摘要： 题目：弹飞绵羊 这道题，据说是lct裸题，但是lct那么高级的数据结构，我并不会，所以采取了学长讲过的分块做法，我们对序列分块，可以定义两个数组，其中一个表示从当前位置跳出当前块需要多少步，另一个数组表示从当前位置跳到下一块会落在哪个位置，然后新修改就暴力修改当前块，查询就直接暴力跑块外的结果。数组 阅读全文
posted @ 2018-09-23 21:10 杜宇一声 阅读(276) 评论(0) 推荐(0)