摘要：@(稀疏表 ST表) 写在前面 有错误请指出 正文 内容 ST表 是一个维护区间 最大值 或 最小值 的数据结构 ST表 用 \(O(n \log n)\) 的时间预处理，\(O(1)\) 的时间查询 设 \(f[i][j]\) 表示为 下标 \(i\) 起，$2^j$ 个数中的最大值，用倍增实现 阅读全文