求助一个小问题

如何 $O(1)$ 维护出一个数组的最小值，而且每一次维护后 $a[x]+=y$，$x$ 和 $y$ 是每次输入进来的，数组一开始都是 $0$。