Uva 12657 双向链表

题目链接：https://uva.onlinejudge.org/external/126/12657.pdf

题意：

给你一个从1~n的数，然后给你操作方案

• 1 X Y : move box X to the left to Y (ignore this if X is already the left of Y )
• 2 X Y : move box X to the right to Y (ignore this if X is already the right of Y )
• 3 X Y : swap box X and Y
• 4: reverse the whole line.

WA的地方：

1、指针的赋值顺序，还是先保存一下。

2、交换的时候，如果相邻，要特判，否则指针会乱。

3、反转的时候，我这里是实际上没有反转的，因此，操作 1,2，就会由于是否反转而混乱。

 #include <bits/stdc++.h>

 using namespace std;

 const int maxn = ;
 int lefts[maxn];
 int rights[maxn];

 void link(int x,int y)
 {
     rights[x] = y;
     lefts[y] = x;
 }

 int main()
 {
     int n,m;
     int kase = ;
     while(~scanf("%d%d",&n,&m))
     {
         for(int i=; i<=n; i++)
         {
             lefts[i] = i-;
             rights[i] = (i+)%(n+);
         }
         lefts[] = n;
         rights[] = ;
         int re = ;
         while(m--)
         {
             int op;
             scanf("%d",&op);
             if(op==)
             {
                 re = !re;
                 continue;
             }
             int x,y;
             scanf("%d%d",&x,&y);

             if(op==&&rights[y]==x) swap(x,y);
             if(op!=&&re) op =  - op;
             if(op==&&lefts[y]==x) continue;
             if(op==&&rights[y]==x) continue;

             int lx = lefts[x],rx = rights[x],ly =lefts[y],ry = rights[y];
             if(op==)
             {
                 link(lx,rx);
                 link(ly,x);
                 link(x,y);
             }
             else if(op==)
             {
                 link(lx,rx);
                 link(x,ry);
                 link(y,x);
             }
             else if(op==) {

                 if(rights[x]==y) {
                     link(lx,y);
                     link(y,x);
                     link(x,ry);
                 }
                 else {
                     link(lx,y);
                     link(y,rx);
                     link(ly,x);
                     link(x,ry);
                 }
             }
         }
         int b = ;
         long long ans = ;
         for(int i=; i<=n; i++)
         {
             b = rights[b];
             if(i%==)
                 ans +=(long long)b;
         }
         if(re)
         {
             ans = (long long)n*(long long)(n+)/ - ans;
         }
         printf("Case %d: %lld\n",kase++,ans);
     }
     return ;
 }