题目链接

分析

在线并不好做，考虑离线，先将树建出来
\(2\) 操作时 \(x\) 节点与当前根节点之间的点都会获得文件
当前根节点可以用并查集维护
对于查询的节点判断它是否为链上的点即可
具体的，若该节点为 \(rt\) 子树中的点且该节点的子树包含 \(x\) 节点，它就在链上
用 \(dfs\) 序就行

代码就不放了