园龄：1年6个月粉丝：1 关注：7

随笔分类 - A.树上问题

咸鱼学妹大战树分治（点分治、点分树）

摘要：陈年笔记，现在可能不会了。点分治 Q1：基本思想是什么？将路径分为经过

u

和不经过

u

的两类，在每次分治中计算经过

u

的路径数量。 Q2：如何统计？一般：遍历

u

的每个子节点

v

，把

v

子树内的节点记录下来，得到答案并更新数组。容斥：

5

0

0