本文部分内容参考自 这篇博客 (写的很好 Orz ,建议大家也去看一下)
树链剖分是什么?用来做什么?
有一棵树,求解以下问题:
1将从 x 到 y 的路径上的每个结点权值增加 z
2求从 x 到 y 的路径上的每个结点的权值和/权值最大值/权值最小值
单独求解每个问题都很简单,这两种问题结合起来,之前的方法就变得并不理想了。
而树链剖分可以巧妙地解决这一类问题。
树链剖分概述
树链剖分可以把一棵树分割成几条链,
原文地址:https://www.cnblogs.com/abc2237512422/p/10363193.html
时间: 2024-11-01 19:36:21