suxxsfe

一言（ヒトコト）

2020年5月11日
点分治及题目
摘要： 点分治 一般可以用于处理大规模树上路径问题 既然是处理路径问题，那么可以把路径分成两种，经过当前根节点的路径，不经过当前根节点的路径 处理完经过当前根节点的路径，然后删掉根节点，此时肯定会形成一个或多个子树，那么剩下的不经过当前根节点的路径，递归到这些子树中处理 删掉的节点肯定在接下来的处理中就不会 阅读全文
posted @ 2020-05-11 16:49 suxxsfe 阅读(215) 评论(0) 推荐(0) 编辑