记录编号	323233	评测结果	AAAAAAAAAA
题目名称	人工湖	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	0.124 s
提交时间	2016-10-16 07:55:50	内存使用	0.49 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
#define lowbit(x) ((x)&(-(x)))
using namespace std;
namespace mine{
	template<class T>inline void readint(T &__x){
		static int __c;
		static bool __neg;
		__x=0;
		__neg=false;
		do __c=getchar();while(__c==' '||__c=='\n'||__c=='\r'||__c=='\t');
		if(__c=='-'){
			__neg=true;
			__c=getchar();
		}
		for(;__c>='0'&&__c<='9';__c=getchar())__x=__x*10+(__c^48);
		if(__neg)__x=-__x;
	}
	template<class T>inline void putint(T __x){
		static int __a[40],__i,__j;
		static bool __neg;
		__neg=__x<0;
		if(__neg)__x=-__x;
		__i=0;
		do{
			__a[__i++]=__x%(T)10^(T)48;
			__x/=10;
		}while(__x);
		if(__neg)putchar('-');
		for(__j=__i-1;__j^-1;__j--)putchar(__a[__j]);
	}
}
using namespace mine;
const int maxn=132010;//131072
void modify(int,bool);
bool query(int,int);
int n,M=1,m,d,x,y;
bool a[maxn<<1];
int main(){
#define MINE
#ifdef MINE
	freopen("lakee.in","r",stdin);
	freopen("lakee.out","w",stdout);
#endif
	readint(n);
	while(M<=n+2)M<<=1;
	for(int i=1;i<(M<<1);i++)a[i]=true;
	readint(m);
	while(m--){
		readint(d);
		readint(x);
		readint(y);
		if(x>y)swap(x,y);
		if(d)printf((query(x+1,y)|(query(1,x)&query(y+1,n)))?"YES\n":"NO\n");
		else modify(y,!a[y+M]);
	}
#ifndef MINE
	printf("\n-------------------------DONE-------------------------\n");
	for(;;);
#endif
    return 0;
}
inline void modify(int x,bool d){
	for(a[x+=M]=d;x^1;x>>=1)a[x>>1]=a[x]&a[x^1];
}
inline bool query(int l,int r){
	bool ans=true;
	for(l+=M-1,r+=M+1;l^r^1;l>>=1,r>>=1){
		if(~l&1)ans&=a[l^1];
		if(r&1)ans&=a[r^1];
	}
	return ans;
}