简单平衡树，维护单点插入和前缀 $\max$ 即可。