P7124 [Ynoi2008] stcm

w33z 是良心出题人！ 请使用高效输出方式，本题最多需要输出 50MB。

给定一棵树，你可以维护一个集合，支持三种操作： 1. 当前集合中插入一个节点 $x$ 2. 撤回上一次插入操作 3. 将当前点集标为第 $i$ 个点的子树补信息 一个点 $x$ 的子树补信息定义为，树的点集除去 $x$ 的子树（包括 $x$）内的点得到的集合； 需要保证每个点的子树补信息都是正确的。

无

无

Idea：nzhtl1477，Solution：ccz181078，Code：ccz181078，Data：ccz181078&nzhtl1477 对于 $100\%$ 的数据，满足 $1\le n\le 10^5$，$1\le T\le 3$。 题目采用 Special Judge 评测。 允许进行的 1 操作次数为 $4.5 \times 10^6$ 次，不允许插入一个当前集合中存在的元素。 当最后一次未被撤回的插入操作不存在时，不允许进行 2 操作。 对每个点，必须对其进行**恰好一次** 3 操作。 **所有测试数据输出独立检验。**