产品用途
本章讲解本产品的用途，即大规模处理带修改的树上路径。
本产品是点分治的进阶版，故而又名“动态点分治算法”。
使用方法
前置芝士
点分治，请看上一篇博客。
点分治利用了重心的特质，使得分治不会超过\(\log{n}\)层。这一点不论过去还是现在都很重要（用于计算时间复杂度）
算法思路
把点分治的过程建成一棵树（也就是点分树）。
点分树中的性质
- 若u为v的父亲节点，则在点分治过程中，v是u的子树重心。
点分树【产品说明书】
发布时间 2023-08-03 16:45:21作者: meteor0807