普通平衡树急急急
  • 板块学术版
  • 楼主technology_s
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/6 20:25
  • 上次更新2024/4/6 21:41:10
查看原帖
普通平衡树急急急
1061770
technology_s楼主2024/4/6 20:25

link

下面的一段死循环了

int find_key(int x){
	int ret=0,now=rt;
	while(1){
		if(x<num[now]){
			now=son[now][0];
		}else{
			ret+=sz[son[now][0]];
			if(x==num[now]){
				Splay(now);
				return ret+1;
			}ret+=cnt[now];
			now=son[now][1];
		}
	}
}
2024/4/6 20:25
加载中...