摘要：概念 RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 解决 RMQ 问题的主要方法有两种，分别是 ST 表和线段树。本文主要讲 ST 表。 ST表 $ST$ 表，即 $Sparse-Table$ 算法，它预处理的时间是 $O(nlogn)$， 阅读全文