今天考试爆零了。。。。
看题的时候，感觉T1是个平衡树，T2是个图问题，T3是个简单的树DP，想了想T3该怎么做的时候，突然发现输入只给点的度数。。。这做个蛇的DP啊。。。一点思路都没有，弃了
然后回去想T2，感觉好像缩环然后判断一下就行了？为了验证对不对，我想了各种方法来造一个数列，发现这个思路不对，那个思路也不对，死活都没有推出来环的奇偶关系，然后就炸了，只能回去想T1改怎么做了
把区间放到一个平衡树里，这样的题我还没有做过啊，咋整啊
想了一个按照右端点放到平衡树中的想法，结果左端点没法维护，真让人头大
结果就想到最后都没有想出来该怎么做，太菜了
T1居然是并查集+线段树，但是题解中关于怎么并的操作，并不是很能看懂
T2确实是图问题，偶环每次大小/2，奇环每次大小不变，然后按照这个性质做个贪心，看偶环能不能合并到一起就可以了，然而并不知道具体该怎么写
T3是组合问题，要用到puffer序列，学了一发puffer序列之后，发现还是不会。然后去看了看题解，这个东西居然可以转化成排列问题，然后DP一下就可以了
还是有点菜
继续学点分治去了