Processing math: 100%

随笔分类 -  树链剖分

摘要:题目大意:有一颗有m个叶子节点的二叉树。 对于叶子节点ix[i]=(a[i] xor Vp[i])or(b[i] xor Vq[i]) 对于非叶子节点ix[i]=x[sonl] and x[sonr]。 上文的orxor均为逻辑运算符。且V为 阅读全文
posted @ 2019-04-04 20:57 AlphaInf 阅读(175) 评论(0) 推荐(2) 编辑
摘要:题目大意:给你一棵 n个点 以 1为根 的树,每个点有0,1,2三种颜色之一,初始时整棵树的颜色均为 0m 次操作, 每次操作形如: 1 x y c : 将 xy的路径上的点全部改为颜色C 2 x : 询问 x 所在的同色连通块大小 数据范围:$n,m≤ 阅读全文
posted @ 2019-03-15 14:02 AlphaInf 阅读(291) 评论(0) 推荐(3) 编辑
摘要:题目大意: 有一棵有根树,根为 1 ,点有点权。现在有 m 次操作,操作有 3 种:1 x y w ,将 x 到 y 的路径上的点点权加上 w (其中 w=±1w=±1 );2 x y ,询问在 x 到 y 的路径上有多少个点点权 >0 ;3 x ,询问在 x 的子树里的点有多少个点点权 >0 。 阅读全文
posted @ 2019-02-28 20:18 AlphaInf 阅读(586) 评论(0) 推荐(19) 编辑

点击右上角即可分享
微信分享提示