@[10circle](/user/267596) @[realskc](/user/35672)
by CEFqwq @ 2024-04-17 19:34:42
不对不对看错了
```cpp
有一棵节点数为 $n$ 的树，树根为 $1$，给定 $m + n - 1$ 组询问，每组询问有两种操作。
1. `A x y`，将 $x$ 节点和 $y$ 节点路径上的边权改为 $0$。
2. `W x`，求 $1$ 号和 $x$ 号节点路径上的边权和。
初始所有边权值都为 $1$。
```
by CEFqwq @ 2024-04-17 19:39:21
`A` 操作是把树上 $x$ 到 $y$ 的一条边的边权改为 $0$。
by EmpError @ 2024-04-17 19:56:52
@[EmpError](/user/684131) 你说得对，但是反正是树链剖分模板题。
by CEFqwq @ 2024-04-17 20:01:12
呃呃你就知道树剖了是吧，拍平怎么你了
by EmpError @ 2024-04-17 20:13:45
@[EmpError](/user/684131) 但是这题貌似树剖好做，其他做法都很复杂（
by CEFqwq @ 2024-04-17 21:01:31
这题貌似就树剖复杂，其他做法都很好做
by 江户川·萝卜 @ 2024-04-17 21:04:04
改了
by 10circle @ 2024-04-21 15:47:42
@[CEFqwq](/user/482610) 学数据结构学傻了。树剖复杂度log方，普通dfs序做法单log
by scp020 @ 2024-05-15 19:47:08
@[10circle](/user/267596) 请求修改翻译中 A 操作为：
```cpp
1. `A x y`，将 $x$ 节点和 $y$ 节点之间这条边的边权改为 $0$。
```
by scp020 @ 2024-05-15 19:48:39