3. 方块游戏
【题目描述】
小A和小B在玩一个方块游戏。编号为1到n(1<=n<=30000)的n个方块正放在地上。每个构成一个立方柱。
游戏开始后,小A会给小B发出p(1<=p<=100000)个指令。
1、移动(M):将包含X的立方柱移动到包含Y的立方柱上。
2、统计(C):统计含X的立方柱中,在X下方的方块数目。
写个程序帮小B完成游戏。
【输入数据】
第1行输入P,之后P行每行输入一条指令。形式为“M X Y”或者“C X”。
输入保证不会有将立方柱放在自己头上的指令。
【输出数据】
每一行,对于每个统计指令,输出其结果。
Sample 1
Input
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4
Output
1
0
2
Limitation
1s, 128MiB for each test case.
【数据范围】
对于40%的数据,n,P≤200。
对于60%的数据,n,P≤2000。
对于100%的数据,n,P≤100000。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 4
- 已通过
- 3
- 通过率
- 75%
- 上传者