51NOD1174 区间最大数 && RMQ问题（ST算法）

51NOD1174 区间最大数 && RMQ问题（ST算法）     RMQ问题（区间最值问题Range Minimum/Maximum Query） 　　　　ST算法 　　　　RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j<=n)，返回数列a中下标在i，j之间的最小/大值。如果只

>>阅读原文<<