BZOJ4911 [SDOI2017] 切树游戏

Description 一棵 $n$ 个结点的树,每个点有点权 $a_i$ 。有 $q$ 个操作: Change x y, 表示把编号为 $x$ 的点的点权改为 $y$; Query k, 表示询问点权异或和为 $k$ 的连通块个数 $\bmod 10007$ 。 $n\leqslant30000,a_i\in[0, m),m\leqslant128,q\leqslant30000$ 。 $m$ 是 $2$ 的幂。 ...