Restructuring Company (并查集的区间合并)
题目链接https://cn.vjudge.net/problem/CodeForces-566D题目大意:一共有n个单点集,三种操作: type1 x y代表:合并x和y所在集合 type2 x y代表 :合并x,x+1,…,y-1,y(x到y的区间)所在集合 type3 x y代表 :查询x和y是否在同一集合 是 输出YES, 否 输出NO思路:暴力合并会超时,需要加...
转载
2018-08-27 20:57:56 ·
405 阅读 ·
0 评论