莫队算法

莫队是一种优美的暴力，分为普通莫队、树上莫队、带修莫队、回滚莫队等，但是这个人太菜了导致只会普通莫队。

首先，%%%莫涛大神。

传奇人物就直接放图吧：

sto sto sto sto sto sto sto sto sto sto sto sto sto sto sto Mo Tao orz orz orz orz orz orz orz orz orz orz orz orz orz orz

引入：困扰 OIer 百年的问题：区间

顾名思义，莫队就是莫涛队长的简称（好像并没有什么用）。
莫队是一种将询问分块的方法（其实感觉和分块关系不大），如果我们对于当前查询区间 \([l,r]\)，如果能够 \(\mathcal{O}(1)\) 地扩展到 \([l-1,r]\) 和 \([l,r+1]\)，那么有几率可以莫队（我没说一定可以）。
看到分块，或许你已经明白了，没错，莫队就是用来搞一些其他数据结构不好搞的东西的，毕竟这是分块的老本行。