如题。我不会卡。
很容易造出数据使得单旋 WBT 的树高并非 Θ(logn)\Theta(\log n)Θ(logn) ,但是怎么把树高卡到 Θ(n)\Theta(n)Θ(n) 我就不会了。有没有大佬教教我?
顺便再加强下这题数据。
https://www.luogu.com.cn/problem/U237900
求管理把里面的数据全加到本题的数据中,谢谢。