yuhaomogui的博客

导入 众所周知，我们熟悉的算法时间复杂度有常数级，对数级、线性级、次方级、指数级等等，其中为应对题目规模对时间复杂度的要求，我们一般要将算法的时间复杂度优化到对数级，但是实际上我们还有一种优化方法——根号算法，它的时间复杂度为级，同样可以应对大部分的题目规模，并且具有相当大的可拓展性。和对数算法基本对应分治类似，根号算法也对应着一种操作，就是本篇博客要介绍的分块。 什么是分块？ ...

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