09 2024 档案

树分治

摘要：

树分治

点分治适合处理大规模的树上路径信息。实现取一个中心点计算跨过中心点的贡献。（lsy说得精辟但抽象）先随便指定一个根

r t

$rt$ ，我们能将树上的路径分为经过

r t

$rt$ 的路径和包含于

r t

$rt$ 的某棵子树内的路径（不经过

r t

$rt$ ）。对于经过当前根节点的路径，又可以分为两种，一阅读全文

posted @ 2024-09-23 18:01 和蜀玩阅读(17) 评论(0) 推荐(0) 编辑

记录

摘要：

挣扎阅读全文

posted @ 2024-09-13 17:48 和蜀玩阅读(29) 评论(0) 推荐(1) 编辑

阅读目录(Content)

此页目录为空