2025年9月3日
树分治总结
摘要： 引 Empty 本文同步发表在 博客园 静态树分治 这个算法可以处理关于树上所有链信息的问题，由于枚举所有链的复杂度绝对是 \(O(n^2)\)。所以需要更优秀的算法，可以通过合并两条链的方式枚举所有链。 树分治是一个暴力数据结构。 它可以在 \(O(n \log n)\) 的时间里遍历所有的链。 阅读全文
posted @ 2025-09-03 23:14 merlinkkk 阅读(22) 评论(0) 推荐(0)