Informatics in MAC

考虑如果我们已经得到了一种划分，而且至少将序列划分成了\(3\)块及以上

考虑前两块，我们如果把这两块合成一块的话，显然答案不变

所以我们可以一直这么合合合，最终把序列合成只有两个块

综上所述，我们只用统计\(mex(1,i)\)和\(mex(i+1,n)\)即可