会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
2020年4月28日
动态点分治复习
摘要: 动态点分治复习 算法思路 大概就是让一个点管辖一堆点,并构成父子关系,以维护一些东西。发现使重心为管辖点最好。点分树有几个性质,树高logn,可以暴力爬树维护。并且注意这里的父子关系可能在原树上离得很远,要注意区分。 关于写法 写两棵树的全局变量非常麻烦,可以封装结构体。注意有时候tree1和tre
阅读全文
posted @ 2020-04-28 08:28 lcyfrog
阅读(126)
评论(0)
推荐(0)
编辑
公告