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