2026年1月11日
ST表 总结
摘要： 倍增基本思想 倍增是一种通过预先计算和存储指数级间隔的信息，将线性时间操作优化为对数时间的技术。核心思想是"以2的幂次为步长"进行跳跃或查询。 ST表 概念 ST 表是一种用于解决 RMQ (区间最值查询) 问题的数据结构，通过预处理 \(O(n\log_2n)\) 时间，支持 \(O(1)\) 查 阅读全文
posted @ 2026-01-11 15:15 AKCoder 阅读(22) 评论(0) 推荐(0)