2025年10月24日
CF1870E Another MEX Problem 题解
摘要： CF1870E Another MEX Problem 注意题中取出来的区间的并不一定恰好是整个序列。 思路 一个比较重要而且比较经典的结论是：序列的极短 mex 区间个数是 \(O(n)\) 的。这里的极短 mex 区间是指满足对于区间 \([l,r]\)，有 \(\text{mex}(l,r)\ 阅读全文
posted @ 2025-10-24 11:38 all_for_god 阅读(6) 评论(0) 推荐(0)