树链剖分
xu0_zy
这个作者很懒,什么都没留下…
展开
-
LG-P3384 【模板】树链剖分
P3384 【模板】树链剖分 题目链接 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4...原创 2018-07-18 14:13:25 · 115 阅读 · 0 评论 -
LG-P3178 [HAOI2015]树上操作
P3178 [HAOI2015]树上操作 题目大意 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入格式: 第一行包含两个整数 N, M 。表示点数和操作数。接下来一行...原创 2018-07-19 15:50:13 · 261 阅读 · 0 评论