摘要：
～～～题面～～～ 题解： 考场上只想到了找点双，，，，然后不知道怎么处理奇环的问题。 我们考虑对图取补集，这样两点之间连边就代表它们可以相邻， 那么一个点合法当且仅当有至少一个大小至少为3的奇环经过了它。 观察到只会出现一棵类似树的结构 + t个相对独立的环， 因为环肯定都是独立出来的，所以可以不用 阅读全文
摘要：
在考场上遇到了这个的板子题，，，所以来学习了一下线段树分治 + 带撤销的并查集。 题目大意是这样的：有m个时刻，每个时刻有一个加边or撤销一条边的操作，保证操作合法，没有重边自环，每次操作后输出当前图下所有联通块大小的乘积。 首先观察到如果没有撤销操作，那么直接用并查集就可以维护，每次合并的时候乘上 阅读全文
