热门标签
更多>
搜索结果
查询Tags标签: STMax,共有 2条记录-
<算法笔记01>ST表
st表需求:输入一个序列A[n]A[n]A[n],进行qqq次查询,每次查询求[l,r][l,r][l,r]区间的最大值。 问题:暴力的求法是,每次都遍历一下,求最大值,显然这个非常慢。所以我们需要引入一个高效的数据结构。 介绍:st表根据倍增思想实现的数据结构,主要用来求解RMQ问题…
2021/8/6 1:35:53 人评论 次浏览 -
<算法笔记01>ST表
st表需求:输入一个序列A[n]A[n]A[n],进行qqq次查询,每次查询求[l,r][l,r][l,r]区间的最大值。 问题:暴力的求法是,每次都遍历一下,求最大值,显然这个非常慢。所以我们需要引入一个高效的数据结构。 介绍:st表根据倍增思想实现的数据结构,主要用来求解RMQ问题…
2021/8/6 1:35:53 人评论 次浏览