版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37868325/article/details/81951754
今天看了RMQ，线段树和KMP、
RMP是以前只听过没学过的东西。。看了一下还比较有意思，适用于查询次数多，n较小的情况、用两层for循环能够预处理、预处理的区间记录也有意思，，感觉跟树状数组、线段树有异曲同工之妙、以后遇到查询次数多的问题，可以尝试RMQ、
线段树还是要看的，虽然一直在用、也算是熟悉的，但是题型还是要见、所以把饶齐博客内的线段树的体都看了一遍、
KMP当时上数据结构选修课的时候接触过、、但是当时没有好好学。。就没学明白，不过重点就是next数组的计算、模板也早就有了，见了一下题型、
明天就把饶齐里数据结构的东西都看完吧、剩下的那些就是主要知道用途、然后得靠队友的部分了、、