2024年7月12日
点分治详解(附图附例题)
摘要： 介绍 点分治, 作为一种统计带权树简单路径长度的暴力分治算法, 其分治方法非常的巧妙, 可以将暴力的 \(O(n^2)\) 优化到 \(O(nlogn)\) 先看问题: 在一个带权树上, 统计两个点的简单路径长度不超过 \(k\) 的路径个数 这就是 模板题1 POJ1741 首先还是考虑如何使用暴 阅读全文
posted @ 2024-07-12 03:17 o-Sakurajimamai-o 阅读(139) 评论(0) 推荐(0)
-- --