bennian

摘要： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为 n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。 这个有很多算法：这里介绍一种比较高效的ST算法解决这个问题。ST（Sparse Table）算 阅读全文