2022年8月9日
RMQ总结
摘要： 〇、注意 本文中的 log ⁡ \log log 都是以 2 2 2 为底。 一、使用范围 RMQ 是处理区间最值的一种高效算法。 二、算法描述 我们以 数列区间最大值 为例。 很容易想到，直接枚举 [ l , r ] [l,r] [l,r] 求出最大值，时间复杂度为 O ( N M ) O(NM) 阅读全文
posted @ 2022-08-09 16:52 LCat90 阅读(10) 评论(0) 推荐(0)