
树链剖分
文章平均质量分 92
ZXfoil
这个作者很懒,什么都没留下…
展开
-
【模板】树链剖分
P3384 【模板】树链剖分 树链剖分详解题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z...原创 2018-05-18 16:03:11 · 178 阅读 · 0 评论 -
[ZJOI2008]树的统计【洛谷2590】【BZOJ 1036】
题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意:从点u到点v的路径上的节点包括u和v本身输入输出格式...原创 2018-05-18 19:00:54 · 189 阅读 · 0 评论 -
[NOI2015]软件包管理器 洛谷2146 BZOJ4196
题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器。...原创 2018-06-11 19:29:23 · 227 阅读 · 0 评论 -
LOJ 139 树剖
题目描述这是一道模板题。给定一棵 n 个节点的树,初始时该树的根为 1 号节点,每个节点有一个给定的权值。下面依次进行 m 个操作,操作分为如下五种类型:换根:将一个指定的节点设置为树的新根。修改路径权值:给定两个节点,将这两个节点间路径上的所有节点权值(含这两个节点)增加一个给定的值。修改子树权值:给定一个节点,将以该节点为根的子树内的所有节点权值增加一个给定的值。询问路...原创 2018-06-12 19:40:06 · 741 阅读 · 0 评论