RomanLin

摘要： 题目 https://www.luogu.com.cn/problem/P3865 题解 ST表（Sparse Table，稀疏表）主要用来解决 RMQ（区间最大/最小值查询）问题。主要应用倍增思想，可以实现 \(O(nlogn)\) 预处理，\(O(1)\) 查询。 凡是符合结合律和可重复贡献的信 阅读全文