”RMQ“ 的搜索结果
RMQ（Range Minimum/Maximum Query）问题，是求区间最大值或最小值，即范围最值问题，有一种更简便的ST算法，预处理复杂度是O(nlogn)，查询O(1)。 文章目录 RMQ问题 ST算法 模板 例题 P2251 质量检测 P1816 忠诚 P...
现在给你一个问题：给你一个数组 ，其中有N个数字，现在给你一次询问，给你区间[l ，r]，问你在这个区间内的最大值为多少? 哇！这题简单啊，一个for循环，遍历数组记录最大值输出即可啊。 那好，现在我告诉你...