「Summary」2022-07-25 做题记录
累了好几天的题解没写,一直想写一点 Heuristic 的东西。
AtCoder Beginner Contest 255
怎么这一场都这么无脑。。。
$\mathbb{H \ Range \ Harvest \ Query}$
一眼看过去,额,珂朵莉树?
但是我不会,emmmmmmm。
线段树应该也是能做的,反正我搞了个 set 冲过去了,233333。
用 $set$ 维护每个位置上一次收割的时间,可以把同一个时间收割的连续的一个块并成一个元素。
可以把一次首个操作 $(d, l, r)$ 拆分成 $3$ 次操作。
咕(我一定找时间补!)。
The End「Ô mon âme, n'aspire pas à la vie immortelle, mais épuise le champ du possible.」