2020年2月10日
动态点分治
摘要： 好吧，我想说，动态点分治思路好理解，但打起来真让人心累。 所谓动态点分治，就是点分治在线修改和查询。 此时，我们构造一个点分树，先找整棵树的重心，以他为根，将他和每个子树的重心连边，以此类推。 对于每个重心，我们维护一些需要的信息 我们在修改的时候，只需要沿着点分树往上跳修改信息就好了。 动态点分树 阅读全文
posted @ 2020-02-10 18:07 syzf2222 阅读(185) 评论(0) 推荐(0) 编辑