Tag: 点分树

1 篇文章

动态点分治(点分树)学习笔记
前言 别问我为啥不和点分治写一块。。。内容过多了。。。所以分开写 正文 我们知道,在处理树上问题的时候,点分治是一个很好用的算法,但是倘若是多次询问或者是带修改操作,那么就需要重新点分治,这样的效率极其低下,那么我们就考虑重构这整棵树。把每个点与他的子树中的重心(或者假重心,可以看看我点分治那篇的最后update有提到)相连,也就是建father。…