这场比赛貌似很多关于树的.......

1006，动态求第k小元素，eg..SBT
1004青蛙，二分+可行性判断
1002，欧拉函数，我用高精度超时，用打表秒掉
1007，固定变长正方形最多覆盖点，离散化+n^2暴力枚举
1001，.....,DAG...dp
1010，裸的动态树？（link-cut tree）
1009，有向最小生成树？tle？           //读入getchar()的外挂
1003，树dp？
1008，LCA？
1005，缩点成树？

另，

http://www.cppblog.com/yzhw/archive/2011/09/04/155042.html