日记 - 伊埃斯的博客站

我重生了，重生在停课前一天的晚上。

~~这个 Ubuntu 自带的输入法跟没说过中文一样死难用了。~~

Chain Reaction↗

去年做不来的题今年还是做不来。

那我这一年停课学了个什么呢？

我们发现答案和击杀的顺序并无关系。所以考虑转化题意。我们可以把题意变成这个样子：

设活着的怪物为 $1$ ，死了的为 $0$ 。那么我们可以用 极长的 $\textit{1}$ 的连续段的数量 的代价来使所有的怪物血量减去 $k$ 。

我们发现一个位置是 $0$ 还是 $1$ 只和之前总共造成的伤害有关。于是我们考虑对于每个造成的伤害 $x$ 维护一个 $ans_x$ 表示已经造成了 $x$ 的伤害的情况下有多少个 $1$ 段。可以用扫描线维护。那么对于询问的 $x$ ，最终的答案就是 $\sum_{i = 0}^{\lfloor \frac{m}{x} \rfloor}ans_{i \times x}$ 。

Thanks for reading!

日记

周一 12月 22 2025

256 字 · 1 分钟

life 日记