SkyWT

我们的征途是星辰大海

🚧 本站已迁移到 skywt.cn/blog。所有链接都已重定向。
✨ 如果想体验这个 Typecho 博客主题，可访问 beta.skywt.cn。

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

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

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