A - Lightning Routing I
• 题目大意：给定一个边权树，要求支持动态修改边权，询问到某个点最远的点的距离。
• 解法：
• 我们知道，树的直径可以通过两次 dfs() 的方法求得。换句话说，到任意点最远的点，一定是直径的某个端点（反证法）。
• 因此原问题转化为动态维护直径，然后再支持询问两个点的距离，后者可以 dfs 序 + lca + 树状数组。
• 动态维护直径可以用点分治（点分树），具体做法是，考虑过分治中心的最长路径，我们只需要查询分别以分治中心的每
个儿子为根，所在子树的最长链，从中再找到最长和次长即可，这个星状图可以用 set 维护。每个子树则可以使用 dfs 序
+ 线段树维护。复杂度 O(nlog2n)。对于动态维护直径，存在一个基于树的全 DFS 序的非常巧妙的做法，可以把复杂度改
进到 O(nlogn)。具体可以看这里这篇博客：https://www.cnblogs.com/TinyWong/p/11260601.html
• First Blood 中，雅礼中学的做法就是采用这种做法。当然事实上我们可以使用子集动态树直接维护最远的距离，完全不用
考虑直径，均摊复杂度为 O(nlogn)，代码也会更短。
