Cat_shao @ 2022-08-13 10:56:32
如题。我不会卡。
很容易造出数据使得单旋 WBT 的树高并非
顺便再加强下这题数据。
https://www.luogu.com.cn/problem/U237900
求管理把里面的数据全加到本题的数据中，谢谢。
by Cat_shao @ 2022-08-13 22:50:59
@一扶苏一 就是这道题（P6136）被我加强过一次，这道题的 subtask 1 的数据主要卡了 spaly 和求排名不 splay 的 splay 树。
然后我看了下自己的 splay 感觉还有问题就有了第二次加强。
显然把 splay 卡成 TLE 不需要 1e6 次询问。我有空就把这些卡各种假的 splay 的合成一个测试点。
管理员辛苦了。
by 一扶苏一 @ 2022-08-14 19:23:08
@Cat_shao added，感谢您的贡献！
by Cat_shao @ 2022-08-15 06:55:42
WBT/WBLT 在数据量大（数据量小指只有几个结点）的时候相当平衡，几乎没法卡掉。
by Cat_shao @ 2022-08-15 06:56:18
至少只有插入删除是这样的。没想过集合操作。
by Cat_shao @ 2022-08-15 07:15:56
我呼吁大家别写单旋 虽然单旋卡不掉