2018年8月26日
luoguP3224 [HNOI2012]永无乡
摘要： https://www.luogu.org/problemnew/show/P3224 考虑对每个岛维护一颗平衡树，用并查集维护连通性，启发式合并即可 这东西其实是一个大暴力，每次把节点少的平衡树合并到节点多的平衡树里 这样可以保证每个点合并一次树的大小 2，每个点最多被插入 log(n) 次，复杂 阅读全文
posted @ 2018-08-26 22:31 LJC00118 阅读(129) 评论(1) 推荐(1) 编辑
/*
*/