yuhaomogui的博客

原创 根号算法：莫队算法

导入 莫队算法，也算是一个黑科技算法，能切掉好多区间题啊，和分块一样属于一个ACMer/IOer必备的算法，而由于莫队算法里面用到了一点点分块的内容，所以先弄懂分块还是有必要的。同时由于和分块扯上了关系，那么它的时间复杂度也就自然而然地是根号级别的了，能解决的数据规模还是挺大的。ok，那么莫队算法到底是什么呢，下面就来介绍这个黑科技算法。 普通莫队 先来直接看看莫队的思想：莫队算...