2021年8月7日
RMQ 区间最大最小值
摘要： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。 本文介绍一种比较高效的ST算法解决这个问题。ST（Sparse Table）算法可以在O(nlo 阅读全文
posted @ 2021-08-07 11:02 旅玖旅玖 阅读(53) 评论(0) 推荐(0) 编辑