BZOJ 1103 [POI2007]大都市meg（树状数组+dfs序）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1103
【题目大意】
给出一棵树，每条边的经过代价为1，现在告诉你有些路不需要代价了， 以A x y形式给出，表示x到y的路不再需要代价，同时还有查询操作W x， 查询1到x的路径需要多少代价。
UVALive 6947 Improvements（DP+树状数组）
【题目链接】
【题目大意】
给出一些飞船的位置，每艘飞船用绳子和序号相邻的飞船相连，现在去掉一些飞船，使得飞船之间的绳子不交叉。
Codeforces 703D Mishka and Interesting sum（树状数组+扫描线）
【题目链接】 http://codeforces.com/contest/703/problem/D
【题目大意】
给出一个数列以及m个询问，每个询问要求求出【L，R】区间内出现次数为偶数的数的异或和。
HDU 5773 The All-purpose Zero（树状数组）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5773
【题目大意】
给出一个非负整数序列，其中的0可以替换成任意整数，问替换后的最长严格上升序列长度。
