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 懶標記