BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊(分块)
http://www.lydsy.com/JudgeOnline/problem.php?id=2002
学习分块的时候找到的一道比较模板的题目。
一开始我都想不懂如何分块。后来看到别人的,是说,每个块里面的元素都记录下它需要几步才能离开这个块,并且到达的下一个坐标是多少。
这样的话,对于第一个问题,给定一个坐标问多少步弹飞,最坏的运算量是走完全部分块,也就是sqrt(n)。
对于第二个问
原创
2017-07-14 16:06:26 ·
230 阅读 ·
0 评论