题解

#include<stdio.h>
#include<string.h>
using namespace std;
int xulie[100005];
int zuo[100005];
int you[100005];
void caozuoa(int a,int b)
{
    you[zuo[a]]=you[a];
    zuo[you[a]]=zuo[a];
    you[zuo[b]]=xulie[a];
    zuo[a]=zuo[b];
    you[a]=xulie[b];
    zuo[b]=xulie[a];
}
void caozuob(int a,int b)
{
    you[zuo[a]]=you[a];
    zuo[you[a]]=zuo[a];
    zuo[you[b]]=xulie[a];
    you[a]=you[b];
    zuo[a]=xulie[b];
    you[b]=xulie[a];
}
int main()
{
     int t;
     scanf("%d",&t);
     while(t--)
     {
         int n,x;
         scanf("%d%d",&n,&x);
         getchar();
         for(int i=1;i<=n;i++)
         {
             xulie[i]=i;
         }
         for(int i=1;i<=n;i++)
         {
             if(i==1)
             zuo[i]=xulie[n];
             else
             zuo[i]=xulie[i-1];
         }
         for(int i=1;i<=n;i++)
         {
             if(i==n)
             you[i]=xulie[1];
             else
             you[i]=xulie[i+1];
         }
		for(int j=0;j<x;j++)
		{
		    char c;
		    int a,b;
			scanf("%c %d %d",&c,&a,&b);
			getchar();
			if(c=='A')
			{
				caozuoa(a,b);
			}
			if(c=='B')
			{
				caozuob(a,b);
			}
			if(c=='Q')
			{
				if(a==1)
					printf("%d\n",you[b]);
				else
					printf("%d\n",zuo[b]);
			}
		}
     }
}