警示后人
请注意,对于3的换位操作,需要考虑到x与y相邻的情况
如下所示的换位操作代码会WA(也可能TLE??)
int source=l[x];
del(x);
add(l[y],x);
del(y);
add(source,y);
以下是AC代码(部分)
if(r[y]==x){
int source=l[y];
del(x),del(y);
add(source,x),add(x,y);
}
else if(l[y]==x){
int source=l[x];
del(x),del(y);
add(source,y),add(y,x);
}
else{
int source=l[x];
del(x);
add(l[y],x);
del(y);
add(source,y);
}