[COGS2701]动态树 (启发式合并)

开始时有n个点形成的森林，共m个操作。

tp=1时，接下来一个参数u，表示将u所在的树树根变为u。

tp=2时，接下来一个参数u，询问以u为根的子树的大小。

tp=3时，接下来两个参数u,v，添加一条边(u,v)，并将u所在树的根作为两棵树合并后的根。

...........................

第一行两个整数n,m。

接下来m行，每行开头是一个整数tp。tp=1或tp=2时，接下来一个整数u。tp=3时，接下来两个整数(u,v)。

............................

对于每个询问，你需要输出以u为根的子树大小。

 记录siz[i]记录以i为根的子树的大小

连边时u,v,如果u树比v大，v作为子树的根重新计算siz，同时更新u到根的siz，u树比v小类似，小树的点最多重算log次所以叫启发式合并，但大树的点虽然只是u到根的链，不保证复杂度，随机数据比较好

根和原来的树不一样，判断一下位置

#include <cstdio>
#include <iostream>
#include <cstring>
 
using namespace std;
 
void read(int &x) {
    char c;bool flag = 0;
    while((c=getchar())<'0'||c>'9') flag |= (c==&