2019年8月20日
【学习笔记】RMQ-Range Minimum/Maximum Query （区间最小/最大值）
摘要： RMQ是一类询问区间最小/最大值的问题。 这类问题一般分成两类：静态区间（无修改），动态区间（带修改）。 对于动态区间查询最大/最小，我们显然可以用线段树来解决…… 那么对于静态区间查询最大/最小的问题，我们一般用ST算法解决。（显然这个我们也可以用线段树） 这个算法相比于线段树来说有以下优点： · 阅读全文
posted @ 2019-08-20 18:09 RakanX 阅读(360) 评论(0) 推荐(0) 编辑