ST表·直觉

ST 表（稀疏表）用于静态数组的区间最值查询：不修改、只反复查。预处理 O(n log n) 后，每次查询 O(1)。它靠倍增：记录每个位置起、长度为 2 的幂的区间最值。