2022年7月3日
CodeForces 811E Vladik and Entertaining Flags
摘要： 洛谷传送门 CF 传送门 思路 显然线段树。每个节点存最左端的列的并查集和最右端的列的并查集，并且维护这个节点中连通块的数量。merge 时先将 $res$ 的连通块数量设为两个子结点的连通块数量之和，然后合并左儿子最右端的列的并查集和右儿子最左端的列的并查集，如果合并成功则 $res \gets 阅读全文
posted @ 2022-07-03 16:13 zltzlt 阅读(48) 评论(0) 推荐(0)