关于LCA模板的一个小问题
  • 板块学术版
  • 楼主flypig1223
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/9/13 21:52
  • 上次更新2023/11/2 21:00:43
查看原帖
关于LCA模板的一个小问题
1087926
flypig1223楼主2023/9/13 21:52
void Buildtree(int a) {
	for(int i=1; (1<<i)<=dep[a]; ++i)
		if(fa[a][i-1])
			fa[a][i]=fa[fa[a][i-1]][i-1];

这段代码是AC代码

void Buildtree(int a) {
	for(int i=20; i>=1; --i)
		if(fa[a][i-1])
			fa[a][i]=fa[fa[a][i-1]][i-1];

这段代码WA20 求巨佬解答一下为啥

2023/9/13 21:52
加载中...