社区讨论

警示后人 | if you 44pts and 过样例

P3369【模板】普通平衡树参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mkfkhyfy
此快照首次捕获于
2026/01/15 22:51
上个月
此快照最后确认于
2026/01/18 15:55
上个月
查看原帖
检查一下操作4的代码,具体如下
CPP
inline int query(int key){
	int node = root;
	while (node){
		if (siz(ls(node)) + 1 > key) node = ls(node);
		else if (siz(ls(node)) + 1 == key) break;
		else key -= (siz(ls(node)) + 1),node = rs(node);//请注意,这里的node = rs(node)要放在后面(提前更新就炸掉了),但是如果放在前面能惊人的过44pts和样例,还是main函数中4 5 6操作全部依赖query的写法
	}
	return splay(node),val(node);
}

回复

0 条回复,欢迎继续交流。

正在加载回复...