首页 > TAG信息列表 > WC2005

题解：【WC2005】双面棋盘

【WC2005】双面棋盘 题目链接 这天做双面棋盘这道题，发现题解里面大多都是 LCT ，对于线段树套并查集的写法思路讲评很少而且不大清晰，因此有了这一篇题解。 维护联通块的数量，很容易联想到使用并查集，考虑暴力，用并查集记录每个点的连通性，最后统计块数即可。但是如果每次进行格子翻转的