如何处理带有负边权的动态直径？

“动态直径”指题目给定一棵树后有 $q$ 次操作，形如永久改变一条边的长度后要求输出新树的直径。

要求能够在 2s 内处理 $n,q\le 10^5,|w|\le 10^9$ 的情况。

最好不需要用到 NOI 大纲 10 级内容（用到了也问题不大）。

不胜感激。