『数据结构』RMQ 问题 @ 千千 / 发表于 2017 年 07 月 13 日 / 代码控 / 6,287 次围观 RMQ (Range Minimum/Maximum Query),即区间最值问题 对于长度为 n 的数列,回复若干次查询,返回某个区间的最大(小)值
POJ 3264 Balanced Lineup (RMQ) @ 千千 / 发表于 2017 年 07 月 13 日 / 区间DP / 1,845 次围观 给出 n 个数,然后有 q 次查询,每次查询是一个区间,输出该区间最大值与最小值的差。