description
洛谷
给出一个\(n\times n\)的黑白棋盘。
\(m\)次操作,每次将一个格子进行颜色翻转,求每次操作后的黑白四连通块数。
data range
\[n\le 200,m\le 10000\]
solution
解决动态维护图连通性的方法有2种:
一种是通过\(LCT\)动态维护最大删边时间生成树,另一种是线段树分治。
所以当然线段树分治更好写不是吗反正不会LCT的做法。
然后稍稍讨论一波就完了
Code
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include