dcy

摘要： O(n)-O(1) 线性 RMQ 学习笔记 \(O(n)\) 预处理，\(O(1)\) 查询的 RMQ（区间最值）算法。 而我们正常 ST 表处理 RMQ 只能做到 \(O(n \log n)-O(1)\)。 用四毛子算法可以做到 \(O(n\log\log n)-O(1)\)。 四毛子算法：对原序 阅读全文