2020年7月23日
浅谈树上分治算法[国集2019]
摘要： 1.点分治 && 边分治 这两种算法都是用于处理这样一类问题： 给定一棵树，求有多少条路径满足xxx性质？/ 最xxx的路径是什么？ 例题：给定一棵树，求有多少条路径长度小于等于k? 题目 使用点/边分治就可以将暴力枚举两点的$O(n^2)$优化到$O(n\log n)$ 点分治 我们改一下这道题 阅读全文
posted @ 2020-07-23 11:37 AK_DREAM 阅读(189) 评论(0) 推荐(0) 编辑