2020年4月28日
动态点分治复习
摘要： 动态点分治复习 算法思路 大概就是让一个点管辖一堆点，并构成父子关系，以维护一些东西。发现使重心为管辖点最好。点分树有几个性质，树高logn，可以暴力爬树维护。并且注意这里的父子关系可能在原树上离得很远，要注意区分。 关于写法 写两棵树的全局变量非常麻烦，可以封装结构体。注意有时候tree1和tre 阅读全文
posted @ 2020-04-28 08:28 lcyfrog 阅读(139) 评论(0) 推荐(0)