liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P3178 [HAOI2015]树上操作 树链剖分

题目描述有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式: 第一行包含...

2018-03-09 22:10:23

阅读数:27

评论数:0

洛谷 P2486 [SDOI2011]染色 树链剖分

题目: 洛谷 P2486大意:一棵树,每个点有颜色,支持两种操作,链上修改,链上查询颜色段。分析:树链剖分一下,线段树打个标记就可以了。代码:#include <iostream> #include <cstdio> #include <cmath>const...

2018-03-01 16:39:58

阅读数:17

评论数:0

bzoj 1036 [ZJOI2008]树的统计Count 树链剖分

题目: bzoj 1036大意: 一棵树,三种操作,change(x,y),把节点x权值改为y,qmax(x,y),求x到y路径的最大值,qsum(x,y),求x到y路径权值和。分析:树链剖分模版题。代码:/*******************************************...

2018-02-27 20:50:59

阅读数:14

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭