题解
题目描述
给定一个由n个整数构成的数组{a1,a2,…,an}，其中每个ai满足0≤ai≤2。定义一个数组的mex为未出现在该数组中的最小非负整数。例如
- mex{1,2,3}=0
- mex{0,2,5}=1
要求取出数组中的所有连续非空子数组，并求每个子数组的mex值之和。
P2698.第1题-连续非空子数组
题目内容
整数数组的mex定义为没有出现在数组中的最小非负整数。例如mex(1,2,3)=0,mex(0,2,5)=1。
现在，对于给定的由n个整数组成的数组{a1,a2,...,an}，取出全部连续非空子数组，并计算每个子数组的mex之和。
连续非空子数组为从原数组中，连续的选择一段元素(可以全选、可以不选)得到的新数组，且新数组中至少有一个元素。
