倒水(water)（单调栈）

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

>>阅读原文<<