CF1110F Nearest Leaf

离线询问。

发现给你的编号是 DFS 序，那么子树的编号必定连续，考虑这样一个做法，每个结点初始权值为到根结点的路径和，每次 DFS 往下就子树减外面加，往上反之，直接线段树查询区间即可。