2023年7月19日
线性RMQ——四毛子算法
摘要： $\text{RMQ}$ $\text{RMQ(Range Minimum/Maximum Query)}$，区间最值查询问题。 形式化来说，给出长为 $n$ 的数组以及 $m$ 组形如 $l,r$ 的询问，对于每组询问，需要回答区间 $[l,r]$ 里的最值。 有关四毛子算法 四毛子算法，一种分块 阅读全文
posted @ 2023-07-19 19:28 徐子洋 阅读(235) 评论(0) 推荐(0)