happybob

摘要： 题意 动态维护一个序列，支持插入删除和查询中位数，多测。 解法 可以对顶堆，也可以平衡树。提供平衡树做法。 显然用平衡树的话这题非常容易，只需要插入删除和按排名查找值，比模板还容易。 特别注意的是，需要注意中位数的排名是什么。 我通常会在平衡树建立时插入极大值和极小值，所以排名有些改变。 设目前有 阅读全文