摘要: 题意:这里有n个区间,你需要添加一个区间,使得每个区间都至少有一个共同的点在这个区间,且长度最小,输出最小的长度。 分析:找出所有区间右端点的最小值,和所有区间左端点的最大值,然后答案就是max(0, lmax rmin) 阅读全文