90分求助
查看原帖
90分求助
981822
_liukelin_楼主2025/7/21 11:49

rt这个代码为什么90分

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=2e5+5;
int n,m,x,st;
bool ed[N];
struct seg{
	int l,r;
}a[N];
bool cmp(seg a,seg b){
	return a.l==b.l? a.r<=b.r:a.l<b.l;
}
bool update(int l,int r,int l1,int r1){
	if(r<l1||l>r1)return 0;
	if(r1==x)ed[l]=1;
	else if(l1==x)ed[r]=1;
	return 1;
}
int main(){
	cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
	cin>>n>>m>>x;
	for(int i=1;i<=m;i++){
		cin>>a[i].l>>a[i].r;
	}
	sort(a+1,a+m+1,cmp);
	int L=3e5,R=0;
	for(int i=1;i<=m;i++){
		if(a[i].l<=x&&a[i].r>=x){
			st=i;
			L=min(L,a[i].l);R=max(R,a[i].r);
			ed[a[st].l]=ed[a[st].r]=1;
		}
	}
	for(int i=st;i>=1;i--){
		if(update(a[i].l,a[i].r,L,x)){
			L=min(a[i].l,L);
		}
	}
	for(int i=st+1;i<=m;i++){
		if(update(a[i].l,a[i].r,x,R)){
			R=max(a[i].r,R);
		}
	}
	for(int i=1;i<=n;i++){
		if(ed[i]&&i!=x)printf("%d ",i);
	}
	
	return 0;
}
2025/7/21 11:49
加载中...