bzoj2333: [SCOI2011]棘手的操作
题目链接
离线所有的操作,依次加边,并查集维护连通性,链表维护每个联通块的节点,每次合并时将两个链表首位相接,以此保证任何一个曾经存在过的连通块都是链表上连续的一段,这样我们就可以用线段树来维护连通块的修改和查询操作了。#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
#include &
原创
2017-03-16 11:35:55 ·
241 阅读 ·
0 评论