KMP算法通常应用于字符串匹配之类的问题中，它与暴力匹配的不同之处在于巧妙的消除了匹配的指针的回溯问题。使得问题的复杂度从$O(nm)$下降到了$O(n+m)$。

在RMQ（区间最值问题）中，著名的ST算法可以很好的求得答案。但却不能维护最值，也就是说，过程中不能改变区间中的某个元素的值。对于需要大量询问的场景是非常适用的。接下来我们就来详细了解下 ST 算法的处理过程。

快速幂这个东西比较好理解，但实现起来总会忘记一些细节，今天把它总结一下防止忘记。

在编程中，排序是非常一个实用的算法。通常我们用来将一组数据升序或降序排列。但是排序也有不同的方法，他们的平均排序效率也不同。对于排序的数据较大时，我们通常使用快速排序(Quick Sort)。因为他的效率就与他的名字一样非常快，其平均复杂度为 O(nlogn)。下面我们来看看他的使用方法。