2019年2月1日
点分治学习笔记
摘要： P4178 Tree 这个题概括起来就是： 求树上两点路径小于等于K的条数 这是点分治的传统题：维护树上的路径。 点分治的精髓：就是不断的把一棵树拆成几棵子树来处理，并且考虑路径的合并。 分治点的选择 :树的重心！ 为什么呢？假设树的形态是一条链，那么每次取链头的理论时间复杂度是O(n2) 而每次取 阅读全文
posted @ 2019-02-01 22:27 ljc20020730 阅读(270) 评论(0) 推荐(0) 编辑