2015年8月2日

点分治小结

摘要： 有关点分治的论文：国家集训队2009论文集分治算法在树的路径问1.树的重心：删去某个节点，使得结点最多的树结点最少，这个结点称为树的重心。2.每次选取树的重心，对其子树进行分治，递归深度最坏是 logn，论文中有证明。3.基本解法，如果求点对对数，分为路径经过根与不经过根两种情况，我们需要求对于每个... 阅读全文

posted @ 2015-08-02 16:37 一个西瓜 阅读(165) 评论(0) 推荐(0)

导航