T1:
考虑一个简单的模拟就好了。
T2:
根据异或的自反性,随便定义 $a_1$ ,其他的都出来乐
T3:
笑死,二维最大上升子序列,水的要死。
T4:
搞什么玩意啊,一开始以为是tarjan。
但是发现这个定义明显可以并查集诶!
T2用并查集多好啊或2-SAT
草,惊现xyy
addd
T2用并查集多好啊或2-SAT草,惊现xyy
addd