未完成秋天

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #牛牛的mex#

二分！为什么没有人写二分！补集思想确实好，但是我没有想到orz 题解还有好几个莫队，对的对的，这种区间问题就应该莫队，但我当时懒得写分块了（可以这么写本质上是因为我们可以线性的预处理出包含0，01，012，0123...的最小区间，然后不难发现mex越大对区间的要求越苛刻，对结果进行二分答案即可...

二分查找

2026-01-02

1 19