谁能解释一下SBT为什么不优秀
查看原帖
谁能解释一下SBT为什么不优秀
142549
hbhz_zcy楼主2022/6/5 07:29

https://www.luogu.com.cn/record/76857231
跑得比spaly还慢,但分析它的理论复杂度是很优秀呀

void sbt(int &t,int v){
	if(!t||f[t].v==v)  return;
	sbt(v<f[t].v?f[t].l:f[t].r,v);
	if(f[t].l&&f[f[t].l].siz>f[f[t].r].siz+1)  zig(t);
	else if(f[t].r&&f[f[t].l].siz+1<f[f[t].r].siz)  zag(t);
}
2022/6/5 07:29
加载中...