2024年7月9日
Day 2 - 题目集
该文被密码保护。 阅读全文
posted @ 2024-07-09 09:02 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 2 - 分治、倍增、LCA 与树链剖分
摘要： 分治的延伸应用 应用场景 优化合并 假设将两个规模 \(\frac{n}{2}\) 的信息合并为 \(n\) 的时间复杂度为 \(f(n)\)，用主定理分析时间复杂度 \(T(n) = 2 \times T(\frac{n}{2}) + f(n)\)。 能直观的看出优化程度还是很大的。 归并排序中 阅读全文
posted @ 2024-07-09 08:25 So_noSlack 阅读(85) 评论(0) 推荐(1) 编辑