摘要: 参照大佬博客:https://www.cnblogs.com/yoke/p/6949838.html RMQ(Range Minimum/Maximum Query), 是一种问题,即 查询给定区间的最大值或最小值。 ST算法可在线处理RMQ问题,主要分为两步, 初始化 和 查询。 ST算法的思想是 阅读全文
posted @ 2019-06-04 17:05 Daybreaking 阅读(985) 评论(0) 推荐(0) 编辑