感觉有点脑经急转弯，大家可以来看看

Question

有n个数储存在一个动态数据结构A里，这n个数里有j个奇数，o个偶数，j+o=n。

然后还有以下三个对这个A的操作：

1. 插入：插入一个自然数，时间复杂度为O（logn）。

2. 找到最小偶数，时间复杂度为O（logo）。

3. 找到最大奇数，时间复杂度为O（logj）。

现在要设计一个数据结构A，说出它是如何构成的，还有说一下以上三种操作怎么实现。

最好能给那个Pseudocode

这个是德国本科的作业，不是我不认真学，最近作业太多。没时间思考。有没有算法大佬能帮我以下

可以长期联系

Answer 1

奇数，偶数各维护一个堆。不过看操作需求，只维护最小偶数和最大奇数，不是O（1）就可以实现所有三个操作了？