2024年7月14日
点分治学习笔记
摘要： 分治就是将一个问题划分成多个子问题来求解。 点分治就是在树上进行分治，一般是来统计路径信息的。 对于以 \(u\) 为根的子树内，所有的路径可以划分为两类，一类跨越了子树，经过了 \(u\)，另一类没有跨越，只经过子树中的点，而子树内的点又可以再分类，这就是点分治。 为了保证时间复杂度，每次需要选择 阅读全文
posted @ 2024-07-14 11:28 Ishar-zdl 阅读(37) 评论(0) 推荐(3)