2011大连网络赛

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

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


你可能感兴趣的:(2011大连网络赛)