HDU 4366 Successor（树链剖分+zkw线段树+扫描线）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4366
【题目大意】
有一个公司，每个员工都有一个上司，所有的人呈树状关系，现在给出每个人的忠诚值和能力值，每次当一个人被辞退的时候，会由能力值大于他的下属中忠诚值最高的去代替他的位置，下属的关系是可传递的，上司的编号一定大于下属。现在给出一些询问，问如果一个人辞退将会由哪个人代替他，所有人的忠诚值都是唯一的。
HDU 5820 Lights（扫描线+zkw线段树）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5820
【题目大意】
在一个大小为50000*50000的矩形中，有n个路灯。
询问是否每一对路灯之间存在一条道路，使得长度为|x1–x2|+|y1–y2|且每个拐弯点都是路灯。
Codeforces 703D Mishka and Interesting sum（树状数组+扫描线）
【题目链接】 http://codeforces.com/contest/703/problem/D
【题目大意】
给出一个数列以及m个询问，每个询问要求求出【L，R】区间内出现次数为偶数的数的异或和。
