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