摘要: D 考虑枚举两个区间最终的 \(\text{MEX}\),发现固定 \(\text{MEX} = x\) 时,所有 \(< x\) 的数都要被包含,所有 \(=x\) 的数都不能被包含。合法区间 \((l, r)\) 相当于一个二维平面上的矩形,求其面积即可。 时间复杂度 \(O(n)\)。 #in 阅读全文
posted @ 2025-12-04 21:23 KS_Fszha 阅读(11) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-12-04 15:07 KS_Fszha 阅读(0) 评论(0) 推荐(0)