「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.」