社区讨论

求Hack

aaaaaaaaawsl
P6136【模板】普通平衡树（数据加强版）参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lo1m2pbx
此快照首次捕获于
2023/10/22 23:16
2 年前
此快照最后确认于
2023/11/03 00:00
2 年前
查看原帖
Splay 中有爷爷就转父亲，然后无论如何都转儿子过了。
不开 O2 最慢点不超过 1.5s 求 Hack 或证明为什么是对的。
提交记录
正常写法 ：
CPP
inline void SPY(int x, int pos){
	while(fa[x] != pos){
		y = fa[x], z = fa[y];
		if(z != pos) rot((t[z][1] == y) ^ (t[y][1] == x) ? x : y);
		rot(x);
	}
	if(!pos) rt = x;
}
这份代码写法
CPP
inline void SPY(int x, int pos){
	while(fa[x] != pos){
		y = fa[x], z = fa[y];
		if(z != pos) rot(y);
		rot(x);
	}
	if(!pos) rt = x;
}

回复

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

正在加载回复...