2023年11月4日
倍增算法学习指南
摘要： 前置芝士 倍增思想 ST表 （Sparse Table，稀疏表）是一种简单的数据结构，解决RMQ（区间最大/最小值查询）问题。主要应用倍增思想。O(NlogN)的预处理，O(1)的查询。ST 表是用于解决 可重复贡献问题 的数据结构。 [预处理ST表] 倍增法递推：用两个等长小区间拼凑一个大区间。 阅读全文
posted @ 2023-11-04 17:48 White_Sheep 阅读(29) 评论(0) 推荐(0) 编辑