终于过了，比赛的时候一直在TLE，然后赛后好不容易不TLE了，就开始wa。。。。
题意：典型的线段树操作吧。。。。如果给的操作指示是0 就交换a b 两个格子所在位置的DV,如果是1，就查询a b区间内是否都是a b区间内的值。是的话，YES，否则，NO。
其实比赛的时候觉得线段树肯定会TLE，所以都没想着改他。。。
要注意一点，就是在query的时候，是要保存寻找到的最大值的最大值，最小值的最小值，如果只是判断是否相等，就会错，因为不一定在原来的位置，只要在区间内就好。
然后代码有点拖沓。
#include <stdio.h>
#include <iostream>
using namespace std;
#define maxn 100010
#define inf 0x3f3f3f3f
struct node
{
int low,hig;
int quan;
}tree[maxn*3];
int top,que[maxn],loc[maxn];
int n,m;
int maxx,minn;
int min(int x,int y)
{
if(x>y) return y;
else return x;
}
int max(int x,int y)
{
if(x>y) return x;
else return y;
}
void creat(int l,int r,int rt)
{
tree[rt].low=l;
tree[rt].hig=r;
if(l==r) {loc[top++]=rt;return;}
int mid=(l+r)/2;
creat(l,mid,rt<<1);
creat(mid+1,r,rt<<1|1);
}
/*void update(int ll,int rr,int l,int r,int rt)
{
if(ll==l||rr==r)
{
// printf("l=%d ll=%d tree.low=%d r=%d rr=%d tree.hig=%d\n",l,ll,tree[rt].low,r,rr,tree[rt].hig);
// printf("tree.low=%d ll=%d l=%d\n",tree[rt].low,ll,l);printf("tree.hig=%d rr=%d d=%d\n",tree[rt].hig,rr,r);
tree[rt].low=max(que[ll],tree[rt].low);
tree[rt].hig=min(que[rr],tree[rt].hig);
return;
}
int mid=(l+r)/2;
if(rr<=mid) update(ll,rr,l,mid,rt<<1);
else if(ll>mid) update(ll,rr,mid+1,r,rt<<1|1);
else {update(ll,mid,l,mid,rt<<1);update(mid+1,rr,mid+1,r,rt<<1|1);}
tree[rt].low=min(tree[rt<<1].low,tree[rt<<1|1].low);
tree[rt].hig=max(tree[rt<<1].hig,tree[rt<<1|1].hig);
}
void update(int x,int y,int l,int r,int rt)
{
}*/
void query(int ll,int rr,int l,int r,int rt)
{
if(ll==l&&rr==r)
{
maxx=max(maxx,tree[rt].hig);
minn=min(minn,tree[rt].low);
return;
}
int mid=(l+r)/2,tmp,ans;
if(rr<=mid) query(ll,rr,l,mid,rt<<1);
else if(ll>mid) query(ll,rr,mid+1,r,rt<<1|1);
else {query(ll,mid,l,mid,rt<<1);query(mid+1,rr,mid+1,r,rt<<1|1);}
// return tmp&&ans;
}
template<class T>
inline char read(T &n){
T x = 0, tmp = 1; char c = getchar();
while((c < '0' | c > '9') && c != '-' && c != EOF) c = getchar();
if(c == '-') c = getchar(), tmp = -1;
while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar();
n = x*tmp;
return c;
}
template <class T>
inline void write(T n) {
if(n < 0) {
putchar('-');
n = -n;
}
int len = 0,data[20];
while(n) {
data[len++] = n%10;
n /= 10;
}
if(!len) data[len++] = 0;
while(len--) putchar(data[len]+48);
}
void init()
{
int i;
for(i=0;i<n;i++)
que[i]=i;
}
void find(int x,int y)
{
int xx=loc[x],yy=loc[y];
tree[xx].low=que[x];
tree[xx].hig=que[x];
tree[yy].low=que[y];
tree[yy].hig=que[y];
xx/=2;
while(xx>0)
{
tree[xx].low=min(tree[xx<<1].low,tree[xx<<1|1].low);
tree[xx].hig=max(tree[xx<<1].hig,tree[xx<<1|1].hig);
xx/=2;
}
yy/=2;
while(yy>0)
{
tree[yy].low=min(tree[yy<<1].low,tree[yy<<1|1].low);
tree[yy].hig=max(tree[yy<<1].hig,tree[yy<<1|1].hig);
yy/=2;
}
}
int main()
{
int t;
read(t);
while(t--)
{
read(n);read(m);
top=0;
init();
creat(0,n-1,1);
int a,b,c;
while(m--)
{
read(a);read(b);read(c);
if(a==0)
{
int tmp=que[c];
que[c]=que[b];
que[b]=tmp;
find(b,c);
// find(c);
// update(b,c,0,n-1,1);
}
if(a==1)
{
// put(0,n-1,1);
maxx=-1;minn=inf;
query(b,c,0,n-1,1);
if(maxx==c&&minn==b) puts("YES");
else puts("NO");
}
}
}
return 0;
}