#include<bits/stdc++.h>
using namespace std;
struct node
{
int x;
int y;
};
node p[200005];
bool cmp(node a,node b)
{
return a.x<b.x;
}
int n,l,r;
int main()
{
//freopen("test.out","r",stdin);
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>p[i].x>>p[i].y;
if(p[i].x>p[i].y)swap(p[i].x,p[i].y);
}
stable_sort(p+1,p+n+1,cmp);
l=0x3f3f3f3f;
r=0;
for(int i=1;i<=n;i++)
{
if(p[i].x==p[i-1].x&&p[i].y==p[i-1].y)
{
cout<<"Yes\n";
return 0;
}
if(p[i].x>l&&p[i].x<r&&p[i].y>r)
{
cout<<"Yes\n";
return 0;
}
for(int j=i-100;j<=i-1;j++)
{
if(j>=0&&p[i].x>p[j].x&&p[i].x<p[j].y&&p[i].y>p[j].y)
{
cout<<"Yes\n";
return 0;
}
}
l=min(p[i].x,l);
r=max(p[i].y,r);
}
cout<<"No\n";
return 0;
}
求问42~49的作用
不加这些WA1个点,加了这些就AC
在快要结束时,我也不知到为什么就打了这几行,然而悲惨的事情发生了:

performace 1400+ to 700-