2017年10月25日
BZOJ2733: [HNOI2012]永无乡
摘要： n<=1e5个点，每个点有排名，m次连接把某两个岛屿连起来，然后q次操作：合并两个岛屿；查询某个岛屿能到的所有岛屿的第k名次是哪一个。 线段树合并，并查集！ 小坑：合并两棵线段树之前，记得判断这两棵树是不是已经在一起了，如果是就不理他； 合并线段树用的是并查集根节点对应的线段树。 1 #includ 阅读全文
posted @ 2017-10-25 07:33 Blue233333 阅读(133) 评论(0) 推荐(0)