294G

## Description 有一个节点数为 $N$ 的树。边 $i$ 连接 $u_i$ 和 $v_i$，边的权值为 $w_i$。 $Q$ 次询问，询问一共有两种。 ```1 i w``` ：改变第 $i$ 条边的权值为 $w$。 ```2 u v``` ：输出 $u$ 到 $v$ 的路径距离。 数 ......

DFS 序树状数组。 不妨以 $1$ 为根，设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和，$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和，$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......