需要注意,这道题的许多错误代码均可通过 #5 #6 及样例。
如果你的线段树修改的是 dfn,那么在 update 函数的调用就要写作 update(dfn[u], t, 1) 而不是 update(u, t, 1)。
update
update(dfn[u], t, 1)
update(u, t, 1)