引入： ST表（Sparse Table，稀疏表）是一种用于解决静态区间查询问题的数据结构。 它可以在 O(1) 的时间内完成区间最大值、区间最小值、区间最大公约数等查询。 相比线段树： ST表查询速度更快：O(1) 代码更简单 ST表不支持修改操作 因此它适用于：数组不会发生改变，但是需要大量区间