比赛 EYOI常规赛 2nd 评测结果 AAAAAAAAAA
题目名称 人工湖 最终得分 100
用户昵称 00000 运行时间 0.660 s
代码语言 C++ 内存使用 4.28 MiB
提交时间 2021-12-16 21:02:56
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,f,a,b,c[100010];
int main(){
	freopen("lakee.in","r",stdin);
	freopen("lakee.out","w",stdout);
cin>>n>>m;
for(int q=1;q<=m;q++)
{
	cin>>f>>a>>b;
	if(a>b) swap(a,b);
	if(f==0)
	{
		if(c[a]==0)
		{
			c[a]++;
		}else
		{
			c[a]=0;
		}
	}else//查询 
	{
		
		int j=0,k=0;
		for(int w=a;w<b;w++)
		{
			if(c[w]!=0)
			{
				j++;
				break;
			}
		}
		for(int w=b;w<=n;w++)
		{
			if(c[w]!=0)
			{
				k++;
				break;
			}
		}
		for(int w=1;w<a;w++)
		{
			if(c[w]!=0)
			{
				k++;
				break;
			}
		}
		if(k!=0&&j!=0)
		{
			cout<<"NO"<<endl;
		}else
		{
			cout<<"YES"<<endl;
		}
	}
}
return 0;
}