rmq问题 - rmq问题技术,学习,经验文章

Darkwanderor

3 小时前

数据结构——ST表和RMQ问题RMQ 问题：区间内最大、最小值查询（Range Minimum/Maximum Query）。对于一个长度为 n n n 的序列，有 m m m 次查询操作，每次查询为一个区间 [ l , r ] [l, r] [l,r] 的最大值或最小值。