![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树链刨分
树链刨分
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
bzoj 4034 树上操作(树链刨分)(基础)
树上操作题目链接:树上操作Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 Input第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整原创 2017-08-09 10:17:41 · 554 阅读 · 0 评论 -
hdu 6162 Ch’s gift(树链刨分)
Ch’s gift题目链接:Ch’s gift题意:给你一棵n个节点的数,有m次询问,每次询问x,y,a,b表示节点x到节点y的路径上权值在[a,b]范围内的权值之和思路:简单树刨题,线段树维护区间最大值,区间最小值和区间和即可(这道题貌似直接暴力查询更快…)代码:#include<stdio.h> #include<string.h> #include<algorithm> using names原创 2017-09-20 21:45:43 · 458 阅读 · 0 评论