这个题非常恶心,没想到 LCT 上去直接写了 FHQTreap 直接暴力拆链,然后合并,翻转,在插回去的思路,写了5个小时终于过了,9Kb的代码。
这个题主要观察到我们的边数和点数全部都是被点的度数所限制,所需要的仅仅是对二度点加以分析,然后维护二度点度数,凌度电度数,以及一整个纯粹环的个数即可,所需要的就是一个集合的大小,每个点的度数,以及每个集合二度点的个数。
场切了3个