会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
void_f
追逐影子的人 自己就是影子
首页
联系
管理
2018年5月28日
[POJ1741]Tree(点分治)
摘要: 树分治之点分治入门 所谓点分治,就是对于树针对点的分治处理 首先找出重心以保证时间复杂度 然后递归处理所有子树 对于这道题,对于点对(u,v)满足dis(u,v)<=k,分2种情况 那么关键就是如何计算第一种情况 设d[i]表示点i到当前根rt的距离,可以将d数组排序后线性复杂度求 然而此时会有些点
阅读全文
posted @ 2018-05-28 20:22 void_f
阅读(203)
评论(0)
推荐(0)
编辑
公告