首页 下载 课程学习 讲义 下载详情 动态树分治 上传:xiongshaoying 浏览: 21 推荐: 0 文件:PPTX 大小:199.68KB 上传时间:2019-03-11 16:39:02 版权申诉 点分治是一种树分治算法,在解决树上路径满足某种属性的数量统计方面有着很大的作用,而动态点分治相当把重心拿出来重新构了一个新的树型关系,每个重心所管辖的就是他能getdeep的那一片连通块,然后每个重心额外记一个上层重心即可,可以支持在线修改查询的一类树上问题。 立即下载 上传资源 微信扫一扫 用户评论 提交评论