社区讨论

关于线性基合并

2023/09/25 18:52学术版参与者 2已保存回复 7

讨论操作

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

暴力插入每个线性基中的数的合并的复杂度为什么都说可以在某些条件下均摊啊，我觉得只有下面这种才可以使得每个插入的数最多计算log次才可以在树形合并的条件下均摊。

CPP

for(int i=30;~i;i--)if(q[i])
	for(int j=i,x=q[i];~j;j--)if((x>>j)&1)
		{if(p[j])x^=p[j];else{p[j]=x;break;}}

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

正在加载回复...