社区讨论

洛谷数据有没有素质

xxs_siqi
P1505[国家集训队] 旅游参与者 5已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@lp0ww4b2
此快照首次捕获于
2023/11/16 16:10
2 年前
此快照最后确认于
2023/11/16 17:52
2 年前
查看原帖
不是这也太逆天了
CPP
		while(top[x]!=top[y]){
			if(fa[top[x]]<fa[top[y]])swap(x,y);
			modify(1,1,n,id[top[x]],id[x],z,op);
			x=fa[top[x]];
		}
还有
CPP
		while(top[x]!=top[y]){
			if(fa[top[x]]<fa[top[y]])swap(x,y);
			int k=query(1,1,n,id[top[x]],id[x],op);
			if(op==1)ans+=k;
			if(op==2)ans=min(ans,k);
			if(op==3)ans=max(ans,k);
			x=fa[top[x]];
		}
显然 if(fa[top[x]]<fa[top[y]]) 应当改成 if(dep[top[x]]<dep[top[y]])。
但是能 AC。

回复

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

正在加载回复...