LeetCode 3501「操作后最大活跃区段数 II」题解，基于 I 版结论将交易转化为相邻 0 块合并，用 Sparse Table 预处理相邻 0 块长度和的区间最大值，支持 O(log n) 单次查询。

ST 表（Sparse Table）代码模板，基于倍增思想预处理区间最值，O(n log n) 建表、O(1) 查询静态 RMQ，附完整实现与可复制代码。

CSP-S 2022 min-max 博弈题，利用符号分类与 ST 表预处理区间极值，将 O(qnm) 枚举优化至 O(q log n)，实现双方最优策略下的乘积值查询。