摘要： 题目：给定n个数，q个询问，每个询问包含l和r（l和 r代表区间），求区间[l,r]内的最大值。 RMQ问题：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于一个长度N的数组，在多次询问中，每次都以O(1)的时间得到区间[a, b]的最大值或最 阅读全文