- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 RMQ 区间查询
1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。 2.RMQ算法 对于该问题,最容易想到的解决方案是遍历,复杂度是O(n)。但当数据量非常大
2016-03-12 12:38:05 245
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人