会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YZHX
莫听穿林打叶声,何妨吟啸且徐行
博客园
首页
联系
管理
2021年5月18日
超级钢琴 && ST表复习笔记
摘要: ST表 好久没写了, 所以写篇博客来回忆一下 用于解决RMQ问题 主要运用倍增的思想 具体做法: 1. 设f[i][j]为 \([i,i+2^j]\) 区间内的极值, 然后预处理 2. 查询时: 设查询区间长度为len,返回左端点为起点长度为$ 2^{log_2(len)} $ 与右端点为终点同等长
阅读全文
posted @ 2021-05-18 22:16 yzhx
阅读(78)
评论(0)
推荐(2)
编辑
公告