摘要: 「算法笔记」点分治 一、基本思想 点分治是用来解决树上路径问题的一种方法。简单地写一下 QwQ。 首先,给这棵树钦定一个根(不妨设为 \(x\)),再将这棵树上的所有简单路径分为两个部分: 第一部分:经过 \(x\) 的简单路径(设路径的两端为 \((u,v)\),下同。\(u,v\) 在根 \(x\) 的不同子树内) 阅读全文
posted @ 2021-02-23 16:41 maoyiting 阅读(152) 评论(0) 推荐(1) 编辑