BZOJ2002 HNOI2010 Bounce 弹飞绵羊 题解&代码
这几天一直在bzoj水不能见人的水题…有时间补补题解吧【说得好像这题不水一样
很简单的分块!
第一次写到这么简单的分块!
整个人都舒爽了!
虽然还是WA了两次…妈的我只是写完一激动忘了输出后加回车…将整个长区间分成近似于sqrt(n)块【分块方法随意,满足可逆性即可
对于每一块,处理出块内每个点弹出这一块所需步数
然后每次查询最多累计sqrt(n)次(块数次)
每次修改最多修改sqrt
原创
2016-03-15 22:07:18 ·
811 阅读 ·
0 评论