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