随笔分类 - 树链剖分
摘要:题目大意:有一颗有m个叶子节点的二叉树。 对于叶子节点i,x[i]=(a[i] xor Vp[i])or(b[i] xor Vq[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 。
阅读全文