2018年7月27日
点分治（树分治）
摘要： 思想 点分治就是采用分治的思想递归处理子树，用容斥去除重复的贡献。 1、找到树的重心。 2、从当前树的重心开始，加上经过该重心的贡献，减去在同一棵子树的贡献，再对每一棵子树，重新寻找树的重心，重复2. 时间复杂度：O(nlogn*计算贡献时间) 题目 1、Tree POJ - 1741 题意：有一棵 阅读全文
posted @ 2018-07-27 16:54 萌萌的美男子 阅读(342) 评论(0) 推荐(0) 编辑