这题可以改一下吗？$n \in [1,10^5]$，改成:

$q \in [1,10^5]$ 次询问

1 表示交换 u 的左右子数

2 表示求以 u 为根的最大对称二叉树的 size

有没有简单方法？