小慕正在处理一个整数数组,其中 ``(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