摘要：
原题地址 这道题涵盖了平衡树的基本操作。。。 先关注操作三，它指出要输出最小的排名，因此我们可以将重复的元素存在一个节点内，代码实现很简单。。。 插入操作已讲。。。 那么怎样删除呢？ 首先我们找到被删的点，如果它是重复的（该元素还剩很多个），那么就把个数减一即可。 否则我们可以采用像堆的... 阅读全文
摘要：
作为蒟蒻的我一直觉得平衡树很高端，便从treap学起。。。。【为了省选？】 treap ， 顾名思义 tree + heap.... 为了学它我先写了一份普通的二叉排序树（定义就不说了） #include#include#include#include#include#includeco... 阅读全文