随笔分类 -  算法基础：RMQ问题

RMQ问题(线段树算法，ST算法优化)
摘要：RMQ (Range Minimum/Maximum Query)问题是指： 对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题主要方法及复杂度(处理复杂度和查询复杂度)如下:1.朴素（即搜索 阅读全文
posted @ 2017-03-24 20:48 Angel_Kitty 阅读(1977) 评论(5) 推荐(1) 编辑