U5611.凡人修仙之种树
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
关小山突发奇想要在仙门门口裁树。一开始,门口只有刚埋进土里的树苗(高度为 0),每棵树从左往右编号依次为 1~n。每天过后,每棵树会自然生长 1 单位高度。但他觉得这太慢了,于是决定加速该过程。
具体来说,关小山的栽树过程持续 m 天,在每一天早上,他有三种操作:
op=1 他将选择某棵树 x 并对其施展魔法,该效果持续 k 天(包括当天)。拥有魔法效果的树每天晚上会额外生长 11 单位高度。若施展时该树已经存在魔法效果,则忽略原来的魔法效果。
op=2 他将选择取消某棵树 x 的魔法效果。
op=3 他想知道该天某棵树 x 的高度。
输入格式
第一行输入两个整数n,m,k 。接下来m 行,第i 行输出格式为op、x。∈{1,2,3}op∈{1,2,3},代表第i 天的操作。
输出格式
对于每个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
说明/提示
1 < n < 10^3
1 < m < 10^3
1 < k < 10