栽树
2023-08-07 14:55:32
发布于：河北
1阅读
0回复
0点赞
T2256.栽树
普及-
通过率：25.15%
加入题单
题目描述
小码酱突发奇想想要在学校门口裁树。一开始，门口只有刚埋进土里的树苗(高度为 0)，每棵树从左往右编号依次为
1
−
�
1−n。每天过后，每棵树会自然生长 1 单位高度。但小码酱觉得这太慢了，于是她决定加速该过程。
具体来说，小码酱的栽树过程持续 m 天，在每一天早上，她有三种操作：
�
�
1
op=1她选择某棵树
�
x 对其施展魔法，该效果持续
�
k 天（包括当天）。拥有魔法效果的树每天晚上会额外生长
1
1 单位高度。若施展时该树已经存在魔法效果，则忽略原来的魔法效果。
�
�
2
op=2她选择取消某棵树
�
x 的魔法效果。
�
�
3
op=3她想知道该天某棵树
�
x 的高度。
输入格式
第一行输入两个整数
�
，
�
，
�
n，m，k 。
1
≤
�
≤
1
0
3
1≤n≤10
3
，
1
≤
�
≤
1
0
3
1≤m≤10
3
，
1
≤
�
≤
10
1≤k≤10
接下来
�
m 行，第
�
i 行输出格式为
�
�
op、
�
x，
�
�
∈
{
1
,
2
,
3
}
op∈{1,2,3}，代表第
�
i 天的操作。
输出格式
对于每个
�
�
3
op=3，输出一行一个整数
ℎ
h，代表该树的高度。
输入输出样例
输入#1
复制
7 9 3
3 1
3 1
1 5
1 5
1 1
3 1
2 1
3 1
3 5
输出#1
复制
0
1
6
9
12
有帮助，赞一个