我们先考虑全局操作的影响。我们对每个位置考虑前面位置对它的贡献，根据差分序列的性质，当你做了\(k\)次异或差分，可以看作每次每个位置贡献给下一行的这一个位置和右侧一个位置，即\(c_{i,j}\toc_{i+1,j},c_{i+1,j+1}\)，这个东西显然和杨辉三角等价，贡献方式可以视作每次向下一行