区间最值问题（RMQ）也就是给定一个序列 $a[n]$, 多次询问 $\min a[l:r]$（最大值同理）。 稀疏表 时间复杂度 $O(n\log n)-O(1)$ 空间复杂度 $O(n\log n)$ 编程难度 低…