2021年8月5日
<算法笔记01>ST表
摘要： st表 需求：输入一个序列$A[n]$​，进行$q$次查询，每次查询求$[l,r]$区间的最大值。 问题：暴力的求法是，每次都遍历一下，求最大值，显然这个非常慢。所以我们需要引入一个高效的数据结构。 介绍：st表根据倍增思想实现的数据结构，主要用来求解RMQ问题，$O(1)$​的时间复杂度求出某个区 阅读全文
posted @ 2021-08-05 23:48 Fanxuwei 阅读(102) 评论(0) 推荐(0) 编辑