fhq treap 的优化
查看原帖
fhq treap 的优化
42156
feecle6418机器人楼主2020/8/21 13:21

插入的时候不要一个一个插入,而是类似分治地 Merge 起来(我也不知道为什么这样那么快)

int Build(int l,int r){
	if(l==r)return NewNode(read());
	int mid=(l+r)/2,p1=Build(l,mid),p2=Build(mid+1,r);
	return Merge(p1,p2);
}
2020/8/21 13:21
加载中...