倍增&&LCA杂题倍增之前没研究过，甚至基础原理搞得都不太懂，只知道背个ST表和LCA的板子，补题补2022CSP发现T4根本学不懂，本来打算不学了，结果NOIP2018还考过类似的。所以补一下这个坑。倍增，字面意思就是成倍增长，这是指我们在进行递推时如果状态空间很大，通常的线性递推

首先我们随机两个数组\(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\)的前