%%两位AK爷zkt和skyh

　　　　T1 位间独立，分别讨论

　　　　T2 维护标记，代替移位

　　　　T3

　　　　　　同一点对，多种联通，没法搞。

　　　　　　发现最多四路连通，考虑容斥。

　　　　　　显然的奇加偶减。

　　　　　　发现统计某种颜色的点之间的联通数非常之困难。

　　　　　　考虑从每个点的贡献角度求出

　　　　　　每个点最多有$C_4^1+C_4^2+C_4^3+C_4^4=15$的贡献

　　　　　　$1.5e6$，考虑基数排序（太难打了如果常数小可以sort一下）

　　　　　　然后扫一遍求出每种情况下的联通数就好了