In Love

发布时间 2024-01-10 15:02:05作者: yufan1102

image
image
image

不断的去插入删除线段,问你有无两个线段是不相交的

个人认为很好的一道题训练multiset

#include<bits/stdc++.h>
using namespace std;
multiset<int>sl,sr;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		char c;
		int l,r;
		cin>>c>>l>>r;
		if(c=='+'){
			sl.insert(l);
			sr.insert(r);
		}else{
			sl.erase(sl.find(l));
			sr.erase(sr.find(r));
		}
		auto it1=sr.begin();
		auto it2=sl.end();
		if(sl.size()&&sr.size()&&*it1<*(--it2)){
			cout<<"YES\n";
		}else{
			cout<<"NO\n";
		}
	}
	return 0;
}