P6845 [CEOI 2019] Dynamic Diameter
题目描述
有一棵树，含 $n$ 个节点，边带权。
会有 $q$ 次修改，每次会将树上的一条边的边权进行修改，在每次修改后，您需要求出每次修改后，这棵树的直径上的边权和。
**本题强制在线。**
输入格式
无
输出格式
无
说明/提示
#### 样例 1 解释
解密后的修改如下：
```
2 1030
0 1050
2 970
```
如图为树的边权变化过程，红边代表树的直径：
#### 数据范围
对于 $100\%$ 的数据，保证 $2\le n\le 10^5$，$1\le q\le 10^5$，$1\le w\le 2\times 10^{13}$，$1\le a_i,b_i\le n$，$0\le c_i,e_j