2018年10月15日
[WC2005]双面棋盘
摘要： description "洛谷" 给出一个$n\times n$的黑白棋盘。 $m$次操作，每次将一个格子进行颜色翻转，求每次操作后的黑白四连通块数。 data range $$n\le 200,m\le 10000$$ solution 解决动态维护图连通性的方法有2种: 一种是通过$LCT$动态 阅读全文
posted @ 2018-10-15 20:32 cjfdf 阅读(208) 评论(0) 推荐(0) 编辑