2025年9月19日
区间问题
摘要： 区间问题 ST表(静态区间查找) ​ ST表是利用倍增思想来缩短时间的,数组 f[i][j] 的含义,从第 i 个元素开始，向后连续 2^j 个元素组成的区间内的最值（最大值或最小值，需提前确定）。 \[f[i][j] = \max\left(f[i][j-1],\ f\left[i + 2^{j- 阅读全文
posted @ 2025-09-19 20:33 catis 阅读(7) 评论(0) 推荐(0)