给定一个数组 A[1...N],它找到两个给定索引之间具有最小值的元素的位置。 它在恒定时间内返回答案。 它仅适用于连续元素相差+1或-1的数组。 受限 RMQ 问题可用于在恒定时间内恢复图中的 lca(最低共同祖先)。 参见 < http tc?module=Static&d1 tutorials&d2=lowestCommonAncestor#A>。 时间复杂度:O(N) 空间复杂度:O(N) 例子A = [0 1 2 3 2 3 2 1 2 1 2 1 0 1 2 1 2 1 0]; N = 长度(A); 原始数组A的长度百分比bs = ceil(log2(N)/