笔试时间：2025年03月15日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：Mex整数数组的 mex 定义为没有出现在数组中的最小非负整数。例如 mex{1,2,3}=0、mex{0,2,5}=1。现在，对于给定的由n个整数组成的数组{a1,a2，…,an}，取出全部连续非空子数组，并计算每个子数组的 mex之和。连续非空子数组为从原数组中，连续的选择一段元素(可以全选、可以不选)得到的新数组，且新数组中至少有一个元素。输入描述第一行输入一个整数n(1 ≤n ≤2x10^5)代表数组中的元素数量。第二行输入n个整数 a1,a2,…,an(0≤ai<=2)...