AT_abc294_g [ABC294G] Distance Queries on a Tree
题目描述
给定一颗有 $n$ 个节点的树，带边权，要进行 $Q$ 次操作，操作有两种：
`1 i w`：将第 $i$ 条边的边权改为 $w$。
`2 u v`：询问 $u,v$ 两点的距离。
输入格式
无
输出格式
无
说明/提示
$1\le n,Q\le 2\times10^5，1\le w_i\le 10^9$