/ Vijos / 题库 /

方块游戏

方块游戏

时间限制:1秒  内存限制:256M


【题目描述】

  郭老师和李同学在玩一个方块游戏。编号为 1 到 \(n\) 个方块正放在地上,每个构成一个立方柱。游戏开始后,郭老师会给李同学发出 \(P\) 个指令。指令有两种:

  1、移动(M):将包含 \(X\) 的立方柱移动到包含 \(Y\) 的立方柱上。

  2、统计(C):统计含 \(X\) 的立方柱中,在 \(X\) 下方的方块数目。

  写一个程序帮助李同学完成游戏。

【输入格式】

  第 1 行输入 \(P\),之后 \(P\) 行每行输入一条指令。形式为 M X Y 或 C X 。输入保证不会有将立方体放在自己头上的指令。

【输出格式】

  每一行,对于每个统计指令,输出结果。

【输入输出样例】

 Input

6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4

 Output

1
0
2

【数据限制】

  \(100\%\) 的数据满足:\(1<=N<=30000\),\(1<=P<=100000\)

【来源】

  Mr.he

信息

ID
2206
难度
(无)
分类
数据结构 | 并查集图结构 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
3
上传者