会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fanxw
博客园
管理
2021年8月5日
<算法笔记01>ST表
摘要: st表 需求:输入一个序列$A[n]$,进行$q$次查询,每次查询求$[l,r]$区间的最大值。 问题:暴力的求法是,每次都遍历一下,求最大值,显然这个非常慢。所以我们需要引入一个高效的数据结构。 介绍:st表根据倍增思想实现的数据结构,主要用来求解RMQ问题,$O(1)$的时间复杂度求出某个区
阅读全文
posted @ 2021-08-05 23:48 Fanxuwei
阅读(105)
评论(0)
推荐(0)
编辑
公告