6-5 移动的盒子 uva12657

较为复杂的一题；有点类似6-1  但是分析完之后比6-1简单   就是按照思路模拟就好！

学会了双向链表   先初始化   link是关键

分析命令   可以大大简化代码  ：

反转链表不用反转  改操作和输出就行；

#include<bits/stdc++.h>
using namespace std;
void link(int ,int);
int left1[],right1[];
int main()
{
    int n,Q;int cas=;
    while(cin>>n>>Q){
    int flag=;
    memset(left1,,sizeof(left1));
    memset(right1,,sizeof(right1));
    for(int i=;i<=n;i++)
    {
        left1[i]=i-;
        right1[i]=(i+)%(n+);

    }
    left1[]=n;right1[]=;

while(Q--)
{
    int q;cin>>q;
    if(q==){flag=!flag;  continue;}
    int X,Y;cin>>X>>Y;
    if(q==){if(right1[Y]==X)swap(X,Y);}
    if(q!=&&flag)q=-q;
    if(q==)if(right1[X]==Y)continue;
    if(q==)if(right1[Y]==X)continue;

    int XL=left1[X],XR=right1[X],YL=left1[Y],YR=right1[Y];

    if(q==)
    {

       link(XL,XR);link(YL,X);link(X,Y);
    }
    if(q==)
    {

        link(XL,XR);link(Y,X);link(X,YR);
    }
    if(q==)
    {   if(right1[X]==Y)
           {
               link(Y,X);link(XL,Y);link(X,YR);

           }
        else
        {
            link(XL,Y);link(Y,XR);
            link(YL,X);link(X,YR);
        }

    }

}
 long long sum=;
    int b=;
   for(int i=;i<=n;i++)
    {
        b=right1[b];
        if(i%==)sum+=b;
    }

    if(flag&&n%==)sum=(long long)n*(n+)/-sum;

    printf("Case %d: %lld\n",cas++,sum);

    }

    return ;

}

void link(int l,int r)
{
    right1[l]=r;left1[r]=l;

}

注意细节！分析所有情况！

此外  第三个命令时一定要注意是否相邻！