会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YXY_1211
博客园
首页
新随笔
联系
订阅
管理
12 2017 档案
【模板】点分治
摘要:最近被迫学习了点分治。 点分治一般用来解决这样一类问题:给出一棵树,求出这棵树上任意两个点之间距离小于等于k的点对个数。 难点在于,两个顶点之间可能会跨过根。普通的算法可能时间复杂度会很高,所以这里介绍点分治算法。 首先,我们有一棵树(需要根据题目情景建立,多用邻接表)↓ 由于在树上求解是通过递归实
阅读全文
posted @
2017-12-09 14:15
姚呵呵
阅读(207)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享