hcywoi

摘要： 题意 给定一颗 $n$ 个节点的带权无向树。 给出 $q$ 个操作： 1 i w：把第 $i$ 条边的边权变成 $w$。 2 u v：求 $u\to v$ 简单路径的边权和。 解法 根据树上差分。 令 $p\to \textrm{lca}(x, y)$。 则 $u\to v$ 简单路径的边权和为 $ 阅读全文