给一棵有点权的树。

对每个点 $u$ 求 $(1,u)$ 的路径上第一个小于 $u$ 的点的编号。

怎么快速做，预处理和在线做都可以。

总的复杂度不要超过 $O(n\log n)$。