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 ·
474 阅读 ·
0 评论