CodeForces 1110F Nearest Leaf（离线处理 + 线段树）

    大致题意：给你一棵n个节点的带有边权的树，给你q个询问。每个询问给出一个点x和一个区间[l,r]，问在dfs序在这个区间的点中，距离x最近的叶子节点距离x的距离是多少。 首先，我们考虑，如果每个询问的点x都是根，那么我们每次寻找一个距离最近的叶子节点的距离，相当于在这个区间中找叶子节点的最小值。因此，很自然而然的，我们可以把根距离每个叶子节点的距离放到线段树里面，那么问题就变成了求一个区间

>>阅读原文<<