众所周知,平衡树的思想是把节点赋上随机权值,然后旋转维护大根堆,从而使搜索树的深度期望为log nQWQ
有一天,本蒟蒻打了一场模拟赛,写了一个平衡树,发现同样的样例有概率挂 QAQ
然后我想一定是随机数干的好事,就调了半天,没调出来QAQ
最后我发现我维护的是小根堆而不是大根堆,但我认为都可以就没改~
后来还是改了就对了QWQ
所以为啥平衡树一定要维护大根堆不能是小根堆QAQ