本文共 647 字，大约阅读时间需要 2 分钟。

$刚开始看的时候还懵了一小会$

$突然想起相交区间不就是最小的右端点减去最大的左端点吗?$

$那么完全可以枚举删去哪条区间,如果区间的左端点就是最大的左端点$

$那么当前的最大左端点不就是次大左端点吗?$

$右端点同理$

#include 
   
    using namespace std;const int maxn=3e5+10;int n;int l[maxn],r[maxn];int l1,l2,r1=1e9+1,r2=1e9+1;int main(){	cin >> n;	int len=0;	for(int i=1;i<=n;i++)	{		cin>>l[i]>>r[i];		if(l[i]>=l1)	l2=l1,l1=l[i];		else if(l[i]>l2)	l2=l[i];				if(r[i]
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/107006688 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！