P10833 [COTS 2023] 下 Niz

唐。考虑扫描线,容易注意到充要条件即为:最大值为区间长度,最小值为 \(1\),区间内数不重复。直接单调栈用线段树维护一下 \(r-l+1-max\) 就做完了。

posted @ 2025-08-08 08:51  SmileMask  阅读(7)  评论(0)    收藏  举报