倒水(water)(单调栈)

题目描述 有一天,你拿来了一个长方形的容器,而后开始往里面倒水。 这个长方形的容器由n个单元组成,每个单元都有一个高度。 如今你想知道,要想让水没过第i个位置,他至少须要倒进去多少单位的水。web 输入 第一行一个整数n。 接下来一行n个整数,第i个整数hi表示第i个位置的高度。svg 输出 为了减小输出量,假设要想让水没过第i个位置,须要倒进去ai单位的水,那么你须要输出,其中表示二进制异或。x
相关文章
相关标签/搜索