ST表

有点时间补一下这玩意吧。 首先先说明 RMQ 是一类问题, 指 区间最大最小值, 而ST表是解解决 RMQ 问题的一把手术刀(手术刀, 锋利但不通用）。 作用 \(O(\log n)\) 的预处理 \(O(1)\) 的区间最大值查询 不可以更改区间数值 原理 原理是倍增 a56爆大奖在线娱乐们将设 \(f[i][j]
posted @ 2024-05-25 16:49  blind5883  阅读(5)  评论(0)  编辑  收藏  举报