给定一个数组,其元素均为 0 或 1。定义一个数组的 mex 为:该数组中没有出现过的最小非负整数。例如,数组 [0,1,1,2,0,4] 的 mex 是 3,数组 [2,2,1] 的 mex 是 0。
本题要求求出数组所有子数组(区间)的 mex 之和。注意子数组个数为 2n(n+1)。
定义一个数组的mex为:该数组没出现过的最小非负整数。例如,[0,1,1,2,0,4]的mex是3,[2,2,1]的mex是0。
现在小红拿到了一个数组,她希望你求出所有的区间mex之和。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册