@[XP3301_Pipi](/user/1066579) 你最后询问的时候跳 father 的时候，会用到未清空的数组
by ZepX_D @ 2024-10-30 17:51:52
@[ZepX_D](/user/464004) 代码中不是已经限定了 $i \le lg[dep[u]]$ 吗？
by XP3301_Pipi @ 2024-10-30 20:41:10
@[XP3301_Pipi](/user/1066579) 那你跳了一步之后当前的 i 还满足吗？
by ZepX_D @ 2024-10-30 20:44:27
@[ZepX_D](/user/464004) 我在 dfs 预处理的时候，$0 \sim lg[dep[x]]$ 的 $f[x]$ 都处理过了，用的时候也只会用到 $0 \sim lg[dep[x]]$ 的值a
by XP3301_Pipi @ 2024-10-30 20:50:33
@[XP3301_Pipi](/user/1066579)
```cpp
for(int i=lg[dep[u]];i>=0;i--)
{
if(val[f[u][i]]>p)
u=f[u][i];
}
```
我是说这里，你 $u=f[u][i]$ 之后，当前的 $i$ 可能大于 $lg[dep[u]]$ 。
by ZepX_D @ 2024-10-30 20:55:06
@[ZepX_D](/user/464004) OK
by XP3301_Pipi @ 2024-10-30 22:01:35