DistanceQueriesonaTree

# [[ABC294G] Distance Queries on a Tree](https://www.luogu.com.cn/problem/AT_abc294_g) 首先树剖+线段树肯定可以直接用树剖模板过掉，但是带两个 $\log$。 我们考虑更优秀的做法。 拟定 $1$ 为根，首先维护前 ......