SkyWT

我们的征途是星辰大海

🚧 博客系统即将搬迁，将集成到 skywt.cn/blog。欢迎体验！
📧 现在可以使用邮箱订阅本博客。欢迎订阅！

树链剖分（Heavy-Light Decomposition）小结

树链剖分，可以把一棵树划分成多条链，对于每条链可以用线段树等数据结构进行维护，将树形结构的问题转化。

常见的方法是轻重链剖分，即 Heavy-Light Decomposition。