2025年12月11日
再谈ST表
摘要： 再谈 ST 表 思想：倍增。 适用范围：对于一个不可修改的序列维护区间最大/最小值询问。 时间：\(O(n\log n)\) 预处理，\(O(1)\) 查询。 下文以最大值为例。 预处理 状态：设 \(f_{i,j}\) 表示区间 \([i,i+2^j-1]\) 的最大值。 那么递推式就有： \[f 阅读全文
posted @ 2025-12-11 23:30 Atserckcn 阅读(14) 评论(0) 推荐(0)