CF1523H Hopping Around the Array
Posted Saltywater
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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的主要内容，如果未能解决你的问题，请参考以下文章
[CF1038F]Wrap Around[AC自动机+dp]