BZOJ 4034 [HAOI2015]T2（树链剖分）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4034
【题目大意】
有一棵点数为 N 的树，以点 1 为根，且树点有边权。
有 M 个 操作，分为三种：
操作 1 ：把某个节点 x 的点权增加 a 。
操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。
操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。
HDU 5893 List wants to travel（树链剖分）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5893
【题目大意】
给出一棵树，每条边上都有一个边权，现在有两个操作，操作一要求将x到y路径上所有边更改为c权值，操作二要求查询x到y的路径上有几段连续的权值相同的。
HDU 5274 Dylans loves tree（树链剖分）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5274
【题目大意】
给出一棵树，每个点有一个权值，权值可修改，且大于等于0，询问链上出现次数为奇数的数，题目保证每次询问的链上最多只有一个数出现次数为奇数。如果不存在这样的数，就输出-1。
HDU 4366 Successor（树链剖分+zkw线段树+扫描线）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4366
【题目大意】
有一个公司，每个员工都有一个上司，所有的人呈树状关系，现在给出每个人的忠诚值和能力值，每次当一个人被辞退的时候，会由能力值大于他的下属中忠诚值最高的去代替他的位置，下属的关系是可传递的，上司的编号一定大于下属。现在给出一些询问，问如果一个人辞退将会由哪个人代替他，所有人的忠诚值都是唯一的。
