AlgoMooc
← 返回题库

P1974. 淘天-小慕的神秘数组

简单通过率 8% · 提交 12 · 通过 1
枚举数学前缀和哈希表

小慕正在处理一个整数数组,其中 ``(minimum excluded value)定义为数组中未出现的最小非负整数。例如,`mex(1,2,3)=0`,`mex(0,2,5)=1`。现在,小慕有一个长度为`n`的整数数组 `{a_1, a_2, ..., a_n}`,她需要找出所有的,并计算这些子数组的 `mex` 之和。 连续非空子数组 是指从原数组中选取一段连续的元素(可以选取整个数组或部分元素),并且至少包含一个元素。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「淘天-小慕的神秘数组」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。