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 5820 Lights（扫描线+zkw线段树）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5820
【题目大意】
在一个大小为50000*50000的矩形中，有n个路灯。
询问是否每一对路灯之间存在一条道路，使得长度为|x1–x2|+|y1–y2|且每个拐弯点都是路灯。
HDU 5737 Differencia（归并树）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5737
【题目大意】
给出两个序列a和b，要求实现两个操作：
1. 将a序列的一个区间中的所有数改成同一个数
2. 查询一个区间内a数组中大于相同下标b数组中的数的数。
