树链剖分算法解析

标签：算法   .com   解决   log   com   分割   htm   ref   最大   

本文部分内容参考自 这篇博客 (写的很好 Orz ，建议大家也去看一下)

树链剖分是什么？用来做什么？

有一棵树，求解以下问题：
1将从 x 到 y 的路径上的每个结点权值增加 z
2求从 x 到 y 的路径上的每个结点的权值和/权值最大值/权值最小值

单独求解每个问题都很简单，这两种问题结合起来，之前的方法就变得并不理想了。

而树链剖分可以巧妙地解决这一类问题。

树链剖分概述

树链剖分可以把一棵树分割成几条链，

树链剖分算法解析

标签：算法   .com   解决   log   com   分割   htm   ref   最大   

原文地址：https://www.cnblogs.com/abc2237512422/p/10363193.html