怎么卡单旋 WBT/WBLT 啊?
查看原帖
怎么卡单旋 WBT/WBLT 啊?
234011
Cat_shao楼主2022/8/13 10:56

如题。我不会卡。

很容易造出数据使得单旋 WBT 的树高并非 Θ(logn)\Theta(\log n) ,但是怎么把树高卡到 Θ(n)\Theta(n) 我就不会了。有没有大佬教教我?


顺便再加强下这题数据。

https://www.luogu.com.cn/problem/U237900

求管理把里面的数据全加到本题的数据中,谢谢。

2022/8/13 10:56
加载中...