Fsss

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2836题意：中文题。分析：链上+和子树求和。裸树链剖分，树链剖分练习第一题。代码：#include#include#include#include#include#include#include#include#include#include#include

链接：http://acm.hust.edu.cn/vjudge/contest/28982#problem/I题意：给定一棵n个节点的树，操作A：修改边权，操作B：询问u->v路径上的最大边权。分析：树链剖分边权练习题，因为是边权而询问是点我们把边权落在节点上，那么我们在询问时是不能计算lca的那个节点的，我是先求了下lca然后将每次在线段是上找时都处理下要大于lca的编号。代码：

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题意：给定一棵树，3中操作：A：给u->v的路径上所有点点权+k。B：给u->v的路径上所有点点权-k。C：求节点u的点权。分析：树链剖分+树状数组维护。代码：#include#include#include#include#include#include#include

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3531题意：中文题。分析：如果没有颜色的干扰，那么这题只是一个裸树链剖分，但是有了颜色，而且颜色数还多。我们可以想象一下，我们对于每一种颜色都单独取出它们来，然后将相同的颜色像树链剖分那样建线段树，但是如果我们像普通的那样建显然空间会爆炸，我们可以像主席树一样只建有效节点，这样的话我们最

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5893题意：给定一棵n个节点的树，有边权。m个操作，操作1：给定a,b，求树上a到b上有多少个数字段（比如11233就是3段）；操作2：给定a,b,c，将树上a到b路径上所有的边权全部修改为c。分析：树链剖分，在查询时合并的时候注意一下细节即可。代码：#include#include#i