ST 表

定义

范围最值查询（Range Minimum Query，RMQ）要求回答数组 \(A[1\ldots n]\) 上区间 \([l, r]\) 的最小值或最大值。ST 表是一种用于静态 RMQ 的预处理数据结构。