P6177 Count on a tree II/【模板】树分块

原 bzoj2589。

给定一个 $n$ 个节点的树，每个节点上有一个整数，$i$ 号点的整数为 $val_i$。 有 $m$ 次询问，每次给出 $u',v$，您需要将其解密得到 $u,v$，并查询 $u$ 到 $v$ 的路径上有多少个不同的整数。 解密方式：$u=u' \operatorname{xor} lastans$。 $lastans$ 为上一次询问的答案，若无询问则为 $0$。

无

无

对于 $100\%$ 的数据，$1\le u,v\le n\le 4\times 10^4$，$1\le m\le 10^5$，$0\le u',val_i