随笔分类 -  算法

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