SP16549 QTREE6 - Query on a tree VI
题目描述
给你一棵 $n$ 个点的树，编号 $1\sim n$。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作：
* `0 u`：询问有多少个节点 $v$ 满足路径 $u$ 到 $v$ 上所有节点（包括 $u$）都拥有相同的颜色。
* `1 u`：翻转 $u$ 的颜色。
输入格式
无
输出格式
无
说明/提示
$1\leq n,m\leq 10^5$。