下面列出来的知识点是我接下来一段时间要搞的。。。

可持久化线段树

平衡树：splay

可持久化treap

树链剖分

dfs序

跳表

动态树

AC自动机

坑～

树上的相关问题：

http://wenku.baidu.com/view/4921ee23ccbff121dd36838b.html

要做的一些题目：

spoj GSS系列

spoj QTREE系列

AC自动机http://codeforces.com/contest/163/problem/E

坑～

http://fanhq666.blog.163.com/blog/static/819434262011179150889/

http://crfish.blogbus.com/logs/61521366.html

http://www.cppblog.com/MatoNo1/archive/2012/02/26/166547.html

http://www.shuizilong.com/house/archives/hld-lct/

http://www.shuizilong.com/house/archives/hdu-4010-query-on-the-trees/

http://www.artofproblemsolving.com/blog/54268

http://wenku.baidu.com/view/5c6ca2dcce2f0066f5332277.html

http://xietutu.com/archives/711

http://acforfun.com/?tag=%E5%8A%A8%E6%80%81%E6%A0%91

http://yc5-yc.blog.163.com/blog/static/137797109201341995941220/

http://cxjyxx.me/?p=148

https://quartergeek.com/summary-of-link-cut-tree/

http://zh.scribd.com/doc/3072114/7-