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) 编辑