
RMQ问题(Range Minimum Query)是指在一个数组中查询某个区间内的最小值。这个问题在实际应用中经常遇到,例如在动态规划、线段树、树状数组等算法中。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2447 | 信息学奥赛一本通T1541-数列区间最大值 | 中等题 | 22/208 | |
| 2448 | 信息学奥赛一本通T1542-最敏捷的机器人 | 中等题 | 10/33 | |
| 2449 | 信息学奥赛一本通T1543-与众不同 | 中等题 | 5/22 | |
| 2450 | 信息学奥赛一本通T1544-天才的记忆 | 中等题 | 11/39 | |
| 2451 | 信息学奥赛一本通T1545-Balanced Lineup | 中等题 | 10/19 | |
| 2452 | 信息学奥赛一本通T1546-NOIP2011 选择客栈 | 中等题 | 6/38 |