2025.10.15 刷题

1.

P7603 [THUPC 2021] 鬼街

典题

考虑设假警报

\(\sum a[i] \ge s\)

必有

\(max(a[i]) \ge \frac{s}{cnt}\)

用优先队列存一下

\(tg_{nw}[i] - tg_{in}[i] > x\) -> \(tg_{nw}[i] > x + tg_{in}[i]\)

每次不合法把 \(x + tg_{in}[i]\) 扔回去

然后每次暴力判断

这种次数不会很多

由于不能及时删除，可以大 tim 懒标记