【HNOI】树

题目大意就是求序号在[l, r]之中的所有点离给定点最近距离了。

具体做法大致有两种。

考虑到询问特殊之处在于询问点是连续的一段，考虑用线段树来处理这个问题比较方便。

一种比较直观的想法就是用点分治，对于每个重心维护由其分出的小子树的所有点到重心的距离，建出一棵线段树，然后沿着询问点往重心的来源重心跳，然后就是简单的线段树查询了。（这里有一个性质就是某个点x沿树分治的重心链往上跳，必定可以经过和所有点的LCA。具体证明可以考虑数学归纳法，考虑每个点在何时与点x归到了同一个树块里）

另外一种方式就是将线段树的一个节点[l, r]中的所有点建成一棵虚树，然后考虑在这棵虚树中找到离关键点最近的点们。

后者处理时主要困难在于如何在虚树上查找到这个关键点的接入边。我没有写出来，感觉点分治也是挺简单的（最主要是不需要处理重复情况）。