摘要：
RMQ支持操作：Query(L, R): 计算Min{a[L],a[L+1], a[R]}。预处理时间是O(nlogn), 查询只需 O(1)。RMQ问题 用于求给定区间内的最大值/最小值问题。。询问的次数多的时候 好用。。这个题目我至少得开数组开到 80000才能过，不知道为什么。。刚开始还写错了，贡献了好多RE和WA..题目：http://poj.org/problem?id=3264题意：给n个数，q次询问，求最值的差。。 1 #include 2 #include 3 using namespace std; 4 const int maxn = 80000; 5 const in.. 阅读全文
