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

首页