LC 716 max stack

https://leetcode.com/problems/max-stack/description/
LC 716 max stack这道题，python最佳解法是什麽?
用2 stacks的解法 https://paste.ubuntu.com/p/Zt6kzGCR9m/
popMax 为O(N)，其他为O(1)

python有办法做到O(log N)吗?
或是能提供其他套用treemap的解法吗?

https://leetcode.com/problems/max-stack/discuss/108931/Python-O(logN)-with-stack-+-heap-and-lazy-removal
这解法的LZ说他这是O(log N)
但是peekMax and top两个method里面都用了while loop
但是怎麽看都像是O(N)

这里说的比较清楚，python 没有treemap所以没法实现logn的算法

https://leetcode.com/articles/max-stack/