题目描述
约翰和贝茜在玩一个方块游戏。编号为1…n 的 n ( 1≤n≤30000 )个方块正放在地上,每个构成一个立方柱。
游戏开始后,约翰会给贝茜发出 P ( 1≤P≤100000 )个指令。指令有两种:
- 移动(M):将包含 X 的立方柱移动到包含 Y 的立方柱上。
- 统计(C):统计含 X 的立方柱中,在 X 下方的方块数目。
写个程序帮贝茜完成游戏。
输入格式
第1行输入 P ,之后 P 行每行输入一条指令,形式为 M X Y
或者 C X
。
输入保证不会有将立方柱放在自己头上的指令。
输出格式
输出共 P 行,对于每个统计指令,输出其结果。
输入输出样例
输入 #1复制
6 M 1 6 C 1 M 2 4 M 2 6 C 3 C 4
输出 #1复制
1 0 2
题意
用一些方块组成一些立方柱,并执行以下操作
- 移动(M):将包含 X 的立方柱移动到包含 Y 的立方柱上。
- 统计(C):统计含 X 的立方柱中,在 X 下方的方块数目。
输入格式
- 第一行输入指令数 q。
- 接下来 q 行每行一个指令,形如 M X Y 或 C X。
做法
- 对于每个方块,记录下这个方块所在的立方柱的底部节点,这个方块和底部节点