莫队算法 | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/Mo-algorithm/#more

莫队算法莫队算法是一个十分优雅的暴力离线算法，发明人是前国家集训队队长莫涛，由于姓莫，然后是队长，所以叫做莫队算法啦，类似cdq(陈丹琦)分治、杜教筛这样的命名方式也是我国特色？这种算法用于给定一个序列，之后给定区间，要求我们返回区间的答案。莫队算法主要有三种分支，分别是普通莫队算法、带修改莫队算法、树上莫队算法，今天我们只讲普通莫队算法。既然是离线算法，那么就有一定的限制。以下是普通莫队算法的限