主要思路

写起来还是有点麻烦的，LCT + 离线处理放在一起就比较难写。

首先我们可以考虑离线，这样我们就可以分颜色来考虑这个问题。假设现在在颜色 \(c\)，那么我们需要统计每个时刻不包含本颜色的路径数量，并且做差分（也就是做每个时刻）。此时颜色只分黑白，那么我们只需要把本颜色的点做成白色，然后统计每个黑点的连通块大小的平方即可。