20230417 红校服前缀和差分

枚举 z

x 需要满足什么要求：

1、x 在 z 前面

2、x 跟 z 同奇偶

3、x 跟 z 颜色一样

color[是否同奇偶：0/1][颜色]

(x+z)*(numx+numz)

=x*numx+x*numz+z*numx+z*numz

对固定的一个 z ，对应的所有 x 求和

xnumx[0/1(奇偶性)][颜色] // 统计奇偶性是0/1

颜色的xnumx的

总和

sumx[0/1][颜色] // x 的总和

sunmnumx[0/1][颜色]、cnt[z\1][颜色]。