社区讨论

01-trie 合并的时候为什么不能 push_up

ddyc2022
P6623[省选联考 2020 A 卷] 树参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mkqovicn
此快照首次捕获于
2026/01/23 17:39
4 周前
此快照最后确认于
2026/01/23 23:36
4 周前
查看原帖
rt，可怜。
20pts：
CPP
int merge(int u,int v)
{
	if(!u||!v)return u|v;
	tree[u].val^=tree[v].val,tree[u].sz+=tree[v].sz;
	tree[u].ls=merge(tree[u].ls,tree[v].ls);
	tree[u].rs=merge(tree[u].rs,tree[v].rs);
	return push_up(u),u;
}
100pts：
CPP
int merge(int u,int v)
{
	if(!u||!v)return u|v;
	tree[u].val^=tree[v].val,tree[u].sz+=tree[v].sz;
	tree[u].ls=merge(tree[u].ls,tree[v].ls);
	tree[u].rs=merge(tree[u].rs,tree[v].rs);
	return u;
}

回复

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

正在加载回复...