随笔分类 -  区间最值

RMQ（ST算法）
摘要：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j 7所以没有更新，但这并不影响询问的结果。2.查询假设我们需要查询区间[l, r]中的最小值，令k = log2(r - l + 1);... 阅读全文
posted @ 2015-09-04 19:07 殇雪 阅读(7568) 评论(1) 推荐(7)