#1531. 故障
故障
题目描述
雪有一棵 层的满二叉树。按二叉树层次遍历(见解释)编号。
这棵树经历了 次操作。
-
这棵树发生了故障。把 点与父节点的边删除。如果节点是根节点或者这条边已经被删掉则什么也不做。
-
询问 点的连通块大小。
输入格式
第一行两个整数 。
接下来 行每行两个整数 。
如果 则对 进行 操作,如果 则对 进行 操作。
输出格式
为了简化输出量,你只需要输出一行,表示对于每次询问时所有答案的异或和。
样例
5 3
2 3
1 3
2 3
16
5 3
1 2
1 3
2 1
1
题目来源:洛谷 P13308