【题解】[Ynoi2008] stcm
题目链接：[Ynoi2008] stcm
题意：
给定一棵树，可以维护一个集合，支持以下操作：
- 当前集合中插入一个节点 $x$。
- 撤回上一次插入操作。
- 将当前点集标为第 $i$ 个点的子树补信息。
一个点 $x$ 的子树补信息定义为：树的点集除去 $x$ 的子树（包括 $x$）内的点得到的集合。
要求在 $4.5\times 10^6$ 次操作以内，标记所有点的子树补。
$1\le T\le 3,1\le n\le 10^5$。
题目链接：[Ynoi2008] stcm
题意：
给定一棵树，可以维护一个集合，支持以下操作：
- 当前集合中插入一个节点 $x$。
- 撤回上一次插入操作。
- 将当前点集标为第 $i$ 个点的子树补信息。
一个点 $x$ 的子树补信息定义为：树的点集除去 $x$ 的子树（包括 $x$）内的点得到的集合。
要求在 $4.5\times 10^6$ 次操作以内，标记所有点的子树补。
$1\le T\le 3,1\le n\le 10^5$。