摘要：题目地址：http://poj.org/problem?id=3264Sample Input6 31734251 54 62 2Sample Output630分析：标准的模板题，可以用线段树写，但用RMQ-ST来写代码比较短。每次输出区间【L, R】内最大值和最小值的差是多少。注意一个地方，代码... 阅读全文

摘要：地址：http://blog.csdn.net/z287438743z/article/details/8132806RMQ(Range Minimum/Maximum Query)问题就是求区间最值问题。这里要仔细分析的是ST算法，它可以做到O(nlogn)的预处理，O(1)回答每个询问。网上看了... 阅读全文

摘要：#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类... 阅读全文