这就是tourist等一众大佬没做出来的题吗??
个人感觉的题眼所在 由于蚱蜢的弹跳始终向右,一个被删掉的点只会被越过一次 所以可以将删点操作转化为一次跳跃可以多跳一个
对于没有删点操作,显然可以用倍增实现快速跳跃 考虑到数据范围极小,可以直接将操作次数k直接作为一个维度存入倍增数组 每次跳跃时对前后两个k进行合并 复杂度\(O(qk^2log_2n+nk^2log_2n)\)
写法有点恶臭,咕咕咕.....