考虑如果我们已经得到了一种划分,而且至少将序列划分成了\(3\)块及以上
考虑前两块,我们如果把这两块合成一块的话,显然答案不变
所以我们可以一直这么合合合,最终把序列合成只有两个块
综上所述,我们只用统计\(mex(1,i)\)和\(mex(i+1,n)\)即可