C++稀疏表（Sparse Table，ST表）区间最小值/最大值查询 模板

前言：
在计算机科学领域，高效处理区间查询问题一直是算法设计的核心挑战之一。无论是在数据预处理、数据分析还是在线服务中，快速回答 “某个区间内的最大值 / 最小值是多少”“区间和是多少” 等问题，都对系统性能至关重要。稀疏表（Sparse Table，ST 表）作为一种经典的数据结构，凭借其O (n log n) 的预处理时间复杂度和O (1) 的单次查询时间复杂度，成为解决这类问题的理想选择。

---

解决什么问题

稀疏表常用于以下几种场景：
1.区间最小值/最大值查询（本文主要讲解这类问题)
2.均值和其他聚合统计的快速查询
3.处理静态数据集而需要频繁进行的查询操作

例题

思路

什么是ST表？