倒水(water)（單調棧）

題目描述 有一天，你拿來了一個長方形的容器，而後開始往裏面倒水。 這個長方形的容器由n個單元組成，每個單元都有一個高度。 如今你想知道，要想讓水沒過第i個位置，他至少須要倒進去多少單位的水。web 輸入 第一行一個整數n。 接下來一行n個整數，第i個整數hi表示第i個位置的高度。svg 輸出 爲了減小輸出量，假設要想讓水沒過第i個位置，須要倒進去ai單位的水，那麼你須要輸出，其中表示二進制異或。x

>>阅读原文<<