RMQ感想

RMQ感觉就是两个公式，但其中的代表的意义必须要弄懂，总结如下：

首先的知道RMQ是求区间最值用的，即求最大（小）值，当然其他灵活的运用就得慢慢积累了

其次：（1）以求最大值为例，设d[i,j]表示[i,i+2^j-1]这个区间内的最大值，那么在询问到[a,b]区间的最大值时答案就是max(d[a,k], d[b-2^k+1,k])，其中k是满足2^k<=b-a+1(即长度)的最大的k,即k=[ln(b-a+1)/ln(2)]

（2）d的求法可以用动态规划，d[i, j]=max(d[i, j-1],d[i+2^(j-1), j-1])

目前就这些了