1172E

题面传送门 还是见识太少了。 直接算颜色个数不好算，因为是和式，所以考虑计算某个颜色的贡献。 对于某个时刻，有一些位置是当前时刻，那么设所有没有这些位置的联通块平方和为 $S$ ，则贡献为 $n^2-S$。 因为总共有效的修改只有 $O(m)$ 个，因此我们需要支持：改变一个点的状态，查询为 $1$ ......