摘要： 题目链接 有N个值，其中他们为1～M，现在我们想知道满足1～i这些值都有的区间的最小长度是多长？保证存在这样的答案。 于是，我们可以考虑，从1开始，一直到M，我们想知道每个左端点包含1～i的最近右端点在哪里？然后答案就是min（R-L+1）了，然后就是怎么去维护这样一个东西。 首先，很容易发现，每个 阅读全文