2023年8月2日
算法笔记——ST表
摘要： # ST表 ST表是一种简单的数据结构，主要用于解决RMQ问题（区间最大/最小值问题）主要应用倍增的思想，可以实现O（nlogn）预处理，O（1）查询 ## 1.预处理ST表 倍增法递推：用两个等长的小区间拼凑一个大区间 f[i][j]表示以第i个数为起点，长度为2^j的区间里的最大值/最小值 f[ 阅读全文
posted @ 2023-08-02 16:27 liuwansi 阅读(36) 评论(0) 推荐(0) 编辑