首先我们随机两个数组\(valA_x,valB_x\)。对于数组\(a\),记\(cnt\)表示\(a_i\)在前缀中出现的次数。若\(cnt\equiv0\mod3\)，则\(b_i=valA_x\)若\(cnt\equiv1\mod3\)，则\(b_i=valB_x\)若\(cnt\equiv2\mod3\)，则\(b_i=valA_x\oplusvalB_x\)记\(pre_i\)表示\(b\)的前