原

莫队

2018年04月15日 10:29:16

阅读数：15

简介

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