2024年3月10日
从CF1935B学习维护前后缀区间mex
摘要： Problem - B - Codeforces 维护前缀区间mex和后缀区间mex，枚举二者相同的断点 原理 随区间增长，\(\texttt{mex}\) 只可能增，不可能减，所以可以用一个变量维护目前的 \(mex\)，区间扩大后可以直接沿用较小区间的 \(mex\)，再处理增加即可。 维护 \ 阅读全文
posted @ 2024-03-10 14:02 加固文明幻景 阅读(27) 评论(0) 推荐(0) 编辑