Hoping for the best bu|
收藏闪存小组博问

EricQian06

园龄：4年6个月粉丝：24关注：43

随笔分类 -  数据结构 - 点分治

（氡态）淀粉质
摘要：点分治常用于树上路径统计等问题。 点分治 每次分治过程大致如下： 我们先求出当前连通块树的重心； 处理与重心有关的答案； 删除重心 递归处理与重心相连的子连通块。 伪代码如下： void solve(int x) { Find1(x,0),Find2(x,0); // 找到重心 rt // 处理和
102
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起