会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
2021年7月14日
对点分治的一些新理解
摘要: 点分治算法分析 点分治用来处理单词循环有关数上路径问题。 所有路径对答案的贡献其实可以分成,所有过一点的路径+所有不过这点的路径。 不过这点的路径怎么算?可以以这点为根到它的子树里分治解决。 所以现在问题只有:1、所有过这点的路径怎么解决?2、复杂度怎么保证? 问题二:可以每次分治时以重心为根。这样
阅读全文
posted @ 2021-07-14 17:34 Xu-daxia
阅读(65)
评论(0)
推荐(0)
编辑
公告