树链剖分算法解析
Posted abc2237512422
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树链剖分算法解析相关的知识，希望对你有一定的参考价值。
本文部分内容参考自 这篇博客 (写的很好 Orz ，建议大家也去看一下)
树链剖分是什么？用来做什么？
有一棵树，求解以下问题：
1将从 x 到 y 的路径上的每个结点权值增加 z
2求从 x 到 y 的路径上的每个结点的权值和/权值最大值/权值最小值
单独求解每个问题都很简单，这两种问题结合起来，之前的方法就变得并不理想了。
而树链剖分可以巧妙地解决这一类问题。
树链剖分概述
树链剖分可以把一棵树分割成几条链，
以上是关于树链剖分算法解析的主要内容，如果未能解决你的问题，请参考以下文章