莫队

简介

莫队是一个离线的算法,可以解决许多静态的区间问题。
莫队是一种优雅的暴力,其高效之处就在于能够良好地利用历史信息,从而减少了许多重复的计算
如果我们知道了[L,R]就能在很短的时间内求出[L1,R][L+1,R][L,R1][L,R+1]的话,就可以用莫队了

例题

HH的项链
小B的询问

阅读更多
版权声明:欢迎转载 https://blog.csdn.net/suntengnb/article/details/79947151
个人分类: 莫队算法
上一篇洛谷Oj-P1379 八数码难题-广搜+康拓展开
下一篇洛谷Oj-P1972 [SDOI2009]HH的项链-莫队
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭