jianwei2016的博客

RMQ算法简介 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。 Part 1:概述搜索区间最值的方法较为常用的是线段树和RMQ，线段树更加灵活多变，但是写起来比较复杂，RMQ相对来说更加方便书写。RMQ的st算法和其他st算