摘要： 首先我们来分析一下非法情况： 两个不相交的区间最小值都为x，题目又要求序列中的数字互不相同，故非法。 区间A被区间B完全覆盖，且A的最小值小于B的最小值，但注意反过来仍是合法情况。 其中第一种情况可以在线性时间内检查出来，接下来主要讨论第二种情况。我们可以把一个区间最小值的加入看做在当前区间内找到一 阅读全文