网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程