随笔分类 -  数据结构——RMQ

RMQ问题【模板】
摘要：概念 RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 解决 RMQ 问题的主要方法有两种，分别是 ST 表和线段树。本文主要讲 ST 表。 ST表 ST 表，即 Sparse−Table 算法，它预处理的时间是 O(nlogn)， 阅读全文
posted @ 2019-08-11 19:51 Rogn 阅读(353) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示