会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dirge
诸神对凡人心生艳羡 厌倦天堂
博客园
首页
新随笔
联系
管理
订阅
2019年3月4日
树分治
摘要: 参考IOI2009《分治算法在树的路径中的应用》 1. 点分治 算法框架 2. 边分治 树中任意点的度数为D。当D为常数时,基于边分治的递归最坏情况下深度为O(logn)。通常D很小, 3~5左右。 POJ1741 统计树中有多少对节点距离 <= k,树的点分治+容斥,时间复杂度O(nlognlog
阅读全文
posted @ 2019-03-04 13:10 我在地狱
阅读(217)
评论(0)
推荐(0)
编辑
公告