摘要：题目大意：有一颗有$m$个叶子节点的二叉树。 对于叶子节点$i$，$x[i]=(a[i]\ xor\ V_{p[i]})or(b[i]\ xor\ V_{q[i]})$ 对于非叶子节点$i$，$x[i]=x[sonl]\ and\ x[sonr]$。 上文的$or$和$xor$均为逻辑运算符。且V为 阅读全文

摘要：题目大意：给你一棵 $n$个点 以 $1$为根 的树，每个点有$ 0,1,2 $三种颜色之一，初始时整棵树的颜色均为 $0$。 $m$ 次操作, 每次操作形如: 1 x y c : 将 $x$到$y$的路径上的点全部改为颜色$C$ 2 x : 询问 $x$ 所在的同色连通块大小 数据范围：$n,m≤ 阅读全文

摘要：题目大意： 有一棵有根树，根为 1 ，点有点权。现在有 m 次操作，操作有 3 种：1 x y w ，将 x 到 y 的路径上的点点权加上 w (其中 w=±1w=±1 )；2 x y ，询问在 x 到 y 的路径上有多少个点点权 >0 ；3 x ，询问在 x 的子树里的点有多少个点点权 >0 。 阅读全文