(静态/动态)点分治 专题训练 数据结构

(静态/动态)点分治 专题训练

从成都集训后几天就开始学这个,发现细节非常多,不好处理,于是暂时弃坑了,现在重新捡起来,一定要刷掉。   静态点分治 处理的问题主要是和树上的路径有关,且树的结构不发生改变,点权边权等也不变。大体思路就是每次找到重心,处理过重心的路径并统计答案,递归进入子树。很多问题都涉及到要删除重复计数···