比翼鼠の博客

摘要： P9055 [集训队互测 2021] 数列重排 部分分其实可以给出很多的启发。 首先 \(f(0)\) 显然任何区间都能满足条件，答案应该是 \(\frac{n(n - 1)}{2}\)。 然后考虑 \(f(m)\)，一种构造方式是先来 \(X\) 组 \(0、1、 ...、 m - 1\)，此时所 阅读全文

摘要： D - Bonfire 注意到对于一个第 \(t\) 秒产出的云会进行 \([t+1, N]\) 秒的所有操作，所以我们不妨维护一个操作坐标的前缀和 \(S_t\)。如果第 \(t\) 秒人被云覆盖了的话，那么一定存在第 \(x\) 秒产出的云使得 \(S_t - S_x = (R, C)\)。直接 阅读全文