2025年7月11日
算法随笔合集
摘要： 2025.6.27 ST 表 可以做到 \(O(n\log n)\) 预处理， \(O(1)\) 回答询问. 原理是预处理 \(f_{i,j}\) 维护每个左端点 \(i\) 开始长度为 \(2^j\) 的区间信息，把每个询问区间拆成可能重叠的两个区间来回答. 所以 ST 表使用的前提是查询重复信息 阅读全文
posted @ 2025-07-11 15:19 Ydoc770 阅读(18) 评论(1) 推荐(1)