莫队算法讲解(含树上莫队)
莫队算法莫队算法是一种离线算法,通常不能有修改 操作。 其通过对询问操作的执行顺序进行更改,然后使用最暴力的方法,可以达到很好的复杂度。首先,如果要用莫队算法,则必须满足已知ans[ll,rr]可以得到ans[ll+1,rr],ans[ll-1,rr],ans[ll,rr+1],ans[ll,rr-1]。莫队算法的实现步骤为: 1、先对原序列进行分块。 2、离线操作,对询问进行排序,以左端点所
原创
2016-08-14 21:21:53 ·
9972 阅读 ·
1 评论