摘要：
location。 求到树上三点距离和最短的点及此距离。 这个不还是分类讨论题么，分两类大情况，如下图。 于是乎发现三个点对的lca中较深的那个lca是答案点。距离就是两两点对距离加起来除以2即可。这个通过画图真的很好理解。毫无技术含量。 阅读全文
摘要：
给一棵点带权树，$q$次询问，问树上$x$到$y$路径上，两点权之差（后面的减去前面的）的最大值。 这个是在树链上找点，如果沿路径的最小值在最大值之前出现那肯定答案就是$maxx-minx$，但是反之就不好办了。。 方法一：在线倍增合并答案 先来看一个退化成链的情况：区间$ql,qr$内找$i<j$ 阅读全文