Jessius的博客

blog.jessun.me

BZOJ 2002, 弹飞绵羊

输入链上各弹力装置的弹力系数,要求支持修改弹力系数以及查询绵羊被弹几次后弹飞。 LCT可做,而且时间复杂度优。 分块虽然慢一些但是编程复杂度比较低。 两个数组cnt和nxt分别记录处于当前装置时被弹几次后弹出当前块以及弹到后面的什么位置。 分块对细节处理要求比较高,题目中也特别强调了装置编号为...

2016-08-14 11:18:26

阅读数:128

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭