MEX 相关

基础理解

静态求 mex:O(n)。
动态加点/删点求 mex:我们维护一个 set 表示没有出现过的集合。那么 O(n \log n)。

CF1732D2

https://zhuanlan.zhihu.com/p/576620849

posted @ 2022-10-25 23:50  OIer某罗  阅读(32)  评论(0编辑  收藏  举报