Splay tree 和 Treap 均给出了删除节点的方式。但貌似直接保留 cnt 为 $0$ 的节点也不会破坏平衡树的性质。

那么删除节点的操作有什么实际意义呢qaq

顺便 有没有优秀的随机数推荐啊qaq