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
對(duì)固定的一個(gè) z ,對(duì)應(yīng)的所有 x 求和
xnumx[0/1(奇偶性)][顏色] // 統(tǒng)計(jì)奇偶性是0/1
顏色的xnumx的
總和
sumx[0/1][顏色] // x 的總和
sunmnumx[0/1][顏色]、cnt[z\1][顏色]。
標(biāo)簽: