摘要：Description 给一颗以 $1$ 为根的有根树，维护以下操作 1. 连接 $(u,v)$ 这条边 2. 删除 $(u,v)$ 这条边 3. 给 $u$ 到 $v$ 的链上每个点加上一个数 4. 求在 $(u,v)$ 上任意选两个点它们之间的权值和的期望 $n, m \leq 50000, a 阅读全文

摘要：Description 给 $n$ 个点以及它们的弹力系数 $k_i$ ，含义为 可以弹到 $i + k_i$ 的位置。 支持两个东西，修改一个点的弹力系数；求一个点要弹多少次弹出 $n$ Solution 用 LCT 做。弹力系数是 $k_i$ 可以看作是 $i$ 和 $i+k_i$ 连了一条边。 阅读全文