关于点分治
  • 板块学术版
  • 楼主cinccout
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/4 08:54
  • 上次更新2023/10/27 21:56:53
查看原帖
关于点分治
201748
cinccout楼主2022/7/4 08:54

点分治向下递归的代码是这样的

void solve(int r)
{
	vis[r]=1;
	work(r);
	for(int i=head[r];i!=-1;i=a[i].next)
	{
		int v=a[i].to;
		if(vis[v]) continue;
		now_si=si[v];root=0;bal[root]=1000000;
		weight_root(r,v);
		solve(root);
	}
}

这里面上一次搜索中 vv 不一定是 rr 的儿子,所以递归此分支时 now_si=si[v] 是不是可能会导致复杂度错误?

2022/7/4 08:54
加载中...