2021年4月27日
Sparse Table - 离线区间最值
摘要： Sparse Table Sparse Table是一种简单的离线数据结构，主要用于解决RMQ(Range Maximum/Minimum Query, 区间最值查询）问题。它主要应用倍增的思想，可以实现 \(O(nlogn)\) 预处理、 \(O(1)\) 查询。 ST使用一个二维数组 \(f\) 阅读全文
posted @ 2021-04-27 15:51 popozyl 阅读(106) 评论(0) 推荐(0) 编辑