社区讨论

如果你10分...

ddevout
P3521[POI 2011] ROT-Tree Rotations参与者 14已保存回复 15

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
15 条
当前快照
1 份
快照标识符
@lodv42kv
此快照首次捕获于
2023/10/31 13:02
2 年前
此快照最后确认于
2023/11/07 02:57
2 年前
查看原帖
10分：
CPP
int dfs(){
	int x,rt=0;
	ans1=ans2=0;
	read(x);
	if(!x)rt=merge(dfs(),dfs(),1,n);
	else update(rt,1,n,x,1);
	ans+=min(ans1,ans2);
	return rt;
}
100分：
CPP
int dfs(){
	int x,rt=0;
	read(x);
	if(!x)rt=merge(dfs(),dfs(),1,n);
	else update(rt,1,n,x,1);
	ans+=min(ans1,ans2);
        ans1=ans2=0;
	return rt;
}
原因就是读完右儿子之后的ans1和ans2是右儿子的答案，如果我们再做merge的话就会挂掉...

回复

共 15 条回复，欢迎继续交流。

正在加载回复...