JustRaincoat Notebook OI/ACM 算法竞赛笔记

稀疏表(ST 表)

ST 表 ST 表(Sparse Table,稀疏表)是一种用于高效解决可重复贡献问题的数据结构,主要用于静态区间查询(如区间最值、区间 GCD 等)。其核心思想是倍增预处理和动态规划,支持 O(nlog⁡n)

Administrator Administrator 发布于 2026-06-28