CF1523H Hopping Around the Array

本文主要是介绍CF1523H Hopping Around the Array，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

CF1523H Hopping Around the Array

这就是tourist等一众大佬没做出来的题吗？？

Lemma

个人感觉的题眼所在
由于蚱蜢的弹跳始终向右，一个被删掉的点只会被越过一次
所以可以将删点操作转化为一次跳跃可以多跳一个

Solve

对于没有删点操作，显然可以用倍增实现快速跳跃
考虑到数据范围极小，可以直接将操作次数k直接作为一个维度存入倍增数组
每次跳跃时对前后两个k进行合并
复杂度\(O(qk^2log_2n+nk^2log_2n)\)

代码环节

写法有点恶臭，咕咕咕.....

这篇关于CF1523H Hopping Around the Array的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！