题意
一棵有
N
个点的树,
1.q
输入点
u
,询问以点
2.O
输入点
u
,将点
分析
注意到树的形态并不会改变,那我们可以先弄出
dfs
序,方便对一个子树进行维护。接下来考虑怎样修改答案。
我们仔细观察
O
操作,联想一下
一棵有
N
个点的树,
1.q
输入点
u
,询问以点
2.O
输入点
u
,将点
注意到树的形态并不会改变,那我们可以先弄出
dfs
序,方便对一个子树进行维护。接下来考虑怎样修改答案。
我们仔细观察
O
操作,联想一下