Moonlit_Fate
Moonlit_Fate
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Moonlit_Fate的博客
全部文章
（共1篇）
题解 | #最小的最小未出现自然数#
复杂度分析本题要求在长度为 N 的序列中, 求出所有长度为 M 的连续子区间的 mex 值的最小值. 根据题意, 数据规模达到了 N, M <= 2000000.常规的"滑动窗口结合平衡树或权值树状数组"解法, 其时间复杂度为 . 在极大的常数开销与 2 秒的严格时限下, ...
2026-03-22
1
25
牛客博客，记录你的成长
京公网安备 11010502036488号