RMQ学习总结（附带简单例题）

RMQ (Range Minimum/Maximum Query)问题ios 含义：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。数组 时间复杂度：预处理时间复杂度O（n*log(n)），查询O(1)ui 基础：dpspa F[i][j]表示从第i位起，2^j个数中的最值。code 那么d

>>阅读原文<<