2023年6月11日
ST表
摘要： # ST表 ST表可以 $ O(nlogn)O(nlogn)$ 预处理，$O(1)O(1)$ 查询最值 解决RMQ(区间求最值)的问题 $f[i][j]$ 代表从i开始长度为 $2^j$ 的序列的最大值(或最小值,下文以最大值为例) ## 例题 [洛谷P3865](https://www.luogu 阅读全文
posted @ 2023-06-11 16:19 muzqingt 阅读(43) 评论(3) 推荐(0)