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 阅读(80) 评论(0) 推荐(2) 编辑