树链剖分
文章平均质量分 74
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
Luogu 3384 树链剖分+线段树
大家好我是一个树链剖分写抽了的人Description:如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4: 格式: 4 x原创 2017-11-03 20:53:24 · 312 阅读 · 0 评论 -
BZOJ - 4034 树上操作 (Dfs序列 + 线段树) || (树链剖分 + 线段树)|| (树状数组)
大家都很强, 可与之共勉 。4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MB Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问原创 2017-07-07 17:15:35 · 496 阅读 · 0 评论