社区讨论
警示后人 | if you 44pts and 过样例
P3369【模板】普通平衡树参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mkfkhyfy
- 此快照首次捕获于
- 2026/01/15 22:51 上个月
- 此快照最后确认于
- 2026/01/18 15:55 上个月
检查一下操作
CPP4的代码,具体如下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 条回复,欢迎继续交流。
正在加载回复...