前言
首先树链剖分需要使用到线段树知识，不会线段树的童鞋请移步至浅谈算法——线段树
在做题中我们会看到一些“在一棵树上进行路径修改、求极值、求和”的题，乍一看能够用线段树解决，其实仅仅凭线段树是根本无法完成的。这时候，我们就需要用到一种看起来高级的复杂算法——树链剖分在
阅读背景：
浅谈算法——树链剖分
来源：互联网
分享到：
