网站首页
编程语言
数据库
系统相关
其他分享
编程问答
cf566D
2025-01-14
cf566D Restructing Company
给定数组a[n],初始时a[i]=i,有q次操作:操作1、1xy,表示合并x和y操作2、2xy,表示合并区间[x,y]操作3、3xy,表示询问x和y是否在同一个集合1<=n<=2E5;1<=q<=5E5分析:可以用set+并查集来做,这里用区间并查集来做,在普通并查集的基础上增加ne变量,来维护下一个没合并的位置,用于操作2