P2486 [SDOI2011] 染色

给定一棵 $n$ 个节点的无根树，共有 $m$ 个操作，操作分为两种： 1. 将节点 $a$ 到节点 $b$ 的路径上的所有点（包括 $a$ 和 $b$）都染成颜色 $c$。 2. 询问节点 $a$ 到节点 $b$ 的路径上的颜色段数量。 颜色段的定义是极长的连续相同颜色被认为是一段。例如 `112221` 由三段组成：`11`、`222`、`1`。

无

无

#### 数据规模与约定 对于 $100\%$ 的数据，$1 \leq n, m \leq 10^5$，$1 \leq w_i, c \leq 10^9$，$1 \leq a, b, u, v \leq n$，$op$ 一定为 `C` 或 `Q`，保证给出的图是一棵树。 除原数据外，还存在一组不计分的 hack 数据。