摘要：题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=2818 题意:给定N个blocks，分在N个堆里，然后又P个操作，每次将x所在的堆放在y所在的堆上，或者询问x的下面有几个blocks 做法：带权并查集 因为要查询x的下面有多少blocks，所以我们在普通并查集的基础上在维护两个域size[x]和under[x]，分别表示x所在堆的大小以及x下面的... 阅读全文