莫队

版权声明:欢迎转载 https://blog.csdn.net/suntengnb/article/details/79947151

简介

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

例题

HH的项链
小B的询问

阅读更多
想对作者说点什么?

博主推荐

换一批

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