NOIP20221102模拟赛

总的来说，打的海星
因为我不是很想写这个考试流程啊，所以就只单独分开写两篇题解了。

T1 — 魔法灯

题目背景

小X给了小H$n$个魔法灯。魔法灯之间可以用魔法线相连。

题目描述

一开始，所有魔法灯都是灭的，之间都没有魔法线相连。
小H可以进行以下四种操作：

• 1：给定 $x$，把第$x$个魔法灯的亮灭情况反转。即，原来是亮的，则变成灭的；原来是灭的，则变成
  亮的。

• 2：给定 $x$，把与第$x$个魔法灯通过魔法线直接或间接相连的所有魔法灯（包括$x$自己）的亮灭情况
  反转。即，原来是亮的，则变成灭的；原来是灭的，则变成亮的。

• 3：给定$x$，查询与第$x$个魔法灯通过魔法线直接或间接相连的所有魔法灯中（包括$x$自己），所有
  亮着的魔法灯的个数模2的值。

• 4：给定$x,y$，把第$x$个魔法灯和第$y$个魔法灯用魔法线相连。
  小H会告诉你他的操作序列，你能帮助小H模拟一下这个过程吗？

输入格式

第一行两个整数 $n$,$m$分别表示魔法灯的个数和小H进行的操作数。

接下来$m$行，每行先输入一个正整数$tp$。表示小H进行了一次$tp$操作。然后根据操作输入 x x