cf566D Restructing Company
摘要：
给定数组a[n]，初始时a[i]=i，有q次操作： 操作1、1 x y，表示合并x和y 操作2、2 x y，表示合并区间[x,y] 操作3、3 x y，表示询问x和y是否在同一个集合 1<=n<=2E5; 1<=q<=5E5 分析：可以用set+并查集来做，这里用区间并查集来做，在普通并查集的基础上 阅读全文
posted @ 2025-01-14 21:27 chenfy27 阅读(7) 评论(0) 推荐(0)
浙公网安备 33010602011771号