传送门 题意简述:给你一棵nnn个黑白点的树,支持改一个点的颜色,询问跟某个点颜色相同的连通块大小. 思路: 还是链分治 233 记fi,0/1f_{i,0/1}fi,0/1表示iii的所有颜色为0/10/10/1的轻儿子在它们子树中颜色相同的连通块大小. 然后这个可以用来询问子树里的答案,但是要询问的东西是针对全局的. 因此我们沿着重链往上跳更新答案,直到某条链中有点跟要问的颜色不一样. 即fif_ifi表示这个东西: 对于这棵树,我们的fB1,0f_{B1,0}fB1,0就等于跟它颜色…