一个本科的算法题,求解惑

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

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

1. 插入:插入一个自然数,时间复杂度为O(logn)。

2. 找到最小偶数,时间复杂度为O(logo)。

3. 找到最大奇数,时间复杂度为O(logj)。

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

最好能给那个Pseudocode

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

可以长期联系

没什么,二分法就是logn的时间复杂度