文件名称:lb
介绍说明－－下载内容均来自于网络，请自行研究使用
你有一行盒子，从左到右依次编号为 1, 2, 3,…, n。你可以执行四种指令：
1 X Y 表示把盒子 X 移动到盒子 Y 左边（如果 X 已经在 Y 的左边则忽略此指令）。
2 X Y 表示把盒子 X 移动到盒子 Y 右边（如果 X 已经在 Y 的右边则忽略此指令）。
3 X Y 表示交换盒子 X 和 Y 的位置。
4 表示反转整条链。
指令保证合法，即 X 不等于 Y。例如，当 n=6 时在初始状态下执行 1 1 4 后，盒子序列为 2 3 1 4 5 6。接下
来执行 2 3 5，盒子序列变成 2 1 4 5 3 6。再执行 3 1 6，得到 2 6 4 5 3 1。最终执行 4，得到 1 3 5 4 6 2。
输入
输入包含不超过 10 组数据，每组数据第一行为盒子个数 n 和指令条数 m（1<=n,m<=100,000），以下 m 行
每行包含一条指令。
输出
每组数据输出一行，即所有奇数位置的盒子编号之和。位置从左到右编号为 1~n。-Do you have a line box, left to right are numbered 1, 2, 3, ..., n. You can four instructions: 1 XY X indicates the box is moved to the left side of the box Y (Y if X is already on the left of this instruction is ignored). 2 XY X indicates the box is moved to the right side of the box Y (Y if X is already on the right side of this instruction is ignored). 3 XY indicates the position of the X and Y switching box. 4 represents reverse the whole chain. Command to ensure the legal, that X is not equal to Y. For example, when n = 6 in the initial state after executing 114, box sequence is 231,456. 235 is performed next, the box sequence becomes 214,536. Then run 316, to obtain 264,531. 4 final execution give 135,462. Input contain no more than 10 sets of data, each data of the first acts of the number of boxes and instruction number n m (1 < = n, m < = 100,000), the following m lines each contain one instruction. The output of each data output line
1 X Y 表示把盒子 X 移动到盒子 Y 左边（如果 X 已经在 Y 的左边则忽略此指令）。
2 X Y 表示把盒子 X 移动到盒子 Y 右边（如果 X 已经在 Y 的右边则忽略此指令）。
3 X Y 表示交换盒子 X 和 Y 的位置。
4 表示反转整条链。
指令保证合法，即 X 不等于 Y。例如，当 n=6 时在初始状态下执行 1 1 4 后，盒子序列为 2 3 1 4 5 6。接下
来执行 2 3 5，盒子序列变成 2 1 4 5 3 6。再执行 3 1 6，得到 2 6 4 5 3 1。最终执行 4，得到 1 3 5 4 6 2。
输入
输入包含不超过 10 组数据，每组数据第一行为盒子个数 n 和指令条数 m（1<=n,m<=100,000），以下 m 行
每行包含一条指令。
输出
每组数据输出一行，即所有奇数位置的盒子编号之和。位置从左到右编号为 1~n。-Do you have a line box, left to right are numbered 1, 2, 3, ..., n. You can four instructions: 1 XY X indicates the box is moved to the left side of the box Y (Y if X is already on the left of this instruction is ignored). 2 XY X indicates the box is moved to the right side of the box Y (Y if X is already on the right side of this instruction is ignored). 3 XY indicates the position of the X and Y switching box. 4 represents reverse the whole chain. Command to ensure the legal, that X is not equal to Y. For example, when n = 6 in the initial state after executing 114, box sequence is 231,456. 235 is performed next, the box sequence becomes 214,536. Then run 316, to obtain 264,531. 4 final execution give 135,462. Input contain no more than 10 sets of data, each data of the first acts of the number of boxes and instruction number n m (1 < = n, m < = 100,000), the following m lines each contain one instruction. The output of each data output line
(系统自动生成,下载前可以参看下载内容)
下载文件列表
lb.cpp