基础理解
静态求 mex:O(n)。
动态加点/删点求 mex:我们维护一个 set 表示没有出现过的集合。那么 O(n \log n)。
CF1732D2
https://zhuanlan.zhihu.com/p/576620849
标签:set,log,删点求,mex,相关,576620849,MEX From: https://www.cnblogs.com/Zeardoe/p/16826860.html
静态求 mex:O(n)。
动态加点/删点求 mex:我们维护一个 set 表示没有出现过的集合。那么 O(n \log n)。
https://zhuanlan.zhihu.com/p/576620849
标签:set,log,删点求,mex,相关,576620849,MEX From: https://www.cnblogs.com/Zeardoe/p/16826860.html