2023年11月30日
ST表
摘要： 新的排版 有点时间补一下这玩意吧 首先先说明RMQ是一类问题, 指 区间最大最小值, 而ST表是解解决RMQ问题的一把手术刀 (手术刀, 锋利但不通用) 作用 O(logn)的预处理 O(1)的区间最大值查询 不可以更改区间数值 原理 原理是倍增 我们将设f[i][j]是从i处向外2^j格里面的最大 阅读全文
posted @ 2023-11-30 17:16 blind5883 阅读(24) 评论(0) 推荐(0) 编辑