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