2010年10月1日

[PKU 2985] 平衡树&并查集

摘要: {数据结构不常常写会手生的于是就找了一个数据结构题写写题目不错 是并查集和平衡树or线段树的结合还有...poj更新域名了我现在才知道...最近光忙着写自己的程序了好久没上了}原题 http://poj.org/problem?id=2985题意  给定1-n范围内的n个数(n<=20w)  一开始每个数分属一个一元集  要求设计程序支持以下操作    将任意2个数及其所在集合合并    如... 阅读全文

posted @ 2010-10-01 17:57 Master_Chivu 阅读(1985) 评论(4) 推荐(0) 编辑

导航