并查集。对于对元素赋值操作,更改为I p n v。令val[n]=0(任何数与0异或仍为原值)。
考虑fa[x] = fx, fa[y] = fy。
如果使得fa[fx] = fy, 那么val[fx] = TrueVal[fx] ^ TrueVal[fy] = (val[x] ^ TrueVal[x]) ^ (val[y] ^ TrueVal[y]) = (val[x] ^ val[y]) ^ (TrueVal[x] ^ TrueVal[y]) = val[x] ^ val[y] ^ z。
同时每次find时,也需要更新val(因为fa不同了)。
对于Query操作,有效的Query为cnt为偶数或者root为n。
输出样例有问题,每个case后有空行。
1 /* 3234 */ 2 #include 3 #include 4 #include