洛谷·[模板]树链剖分
首先，在学树链剖分之前最好先把 LCA、树形DP、DFS序 这三个知识点学了
如果这三个知识点没掌握好的话，树链剖分难以理解也是当然的。
树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度
概念
dfs1()
dfs2()
对剖过后的树建线段树
处理问题
树链剖分[模板]（洛谷 P3384）
原文：http://www.cnblogs.com/chinhhh/p/7965433.html
