• 2025-01-14cf566D 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