随笔分类 -  RMQ

RMQ算法
摘要：RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 通常来说RMQ算法的实现有两种方法 1、线段树实现。这里不讲，可以 阅读全文
posted @ 2017-07-27 00:02 ISGuXing 阅读(261) 评论(0) 推荐(0)