会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
blind5883
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告