数据结构

时间限制: 1000 ms 内存限制: 65536 kb

总通过人数: 0 总提交人数: 0

题目描述

实现一种数据结构，维护以下两个操作：（1）插入元素；（2）输出当前表中相差最小的两个元素的差。一开始表为空，插入次数不超过50000次，且相同的数据不重复插入。（提示：使用Treap数据结构）